You're in Mesa, AZ. Water in AZ isn't the greatest...down in Tucson, my water comes out of the tap at 20ppm nitrates. Part of the agricultural community thing, I think.
Either way, you might want to try anacharis. It grows very quickly, and like a weed. It should do well stealing nitrates from your water.
60 gallon - Neolamprologus cylindricus, Tropheus moorii "Lufubu", Lamprologus brevis, celebes rainbowfish, two odd plecos
125 gallon - Lamprologus occelatus, Tropheus sp. Red "Moliro", Tropheus sp. Black "Bemba", Eretmodus cyanostictus, one Julidochromis dickfeldi "Midnight"