I've got a pair in my Fluval EVO 13.5 gallon tank. When I had my mature pair in my 32 G Biocube, they used very little of the tank.
If you stick with the smaller variants, i'd feel comfortable with 15 gallons or so. If they outgrow the tank however, you might need to be okay with trading them in for a smaller pair