All plants use nitrates. Some of the more common ones people use that will grow with just roots in the water are pothos, philodendron, etc.. fairly common house plants..I currently do a 10-20% WC every other week so I am definitely going to increase that. Probably 20%/week to see if that helps.
I was thinking of getting some Gold Algae Eaters as I think they might get big enough to be okay.
Rivermud: Any recommendations on specific plant species that love nitrates?
Thanks for all the help!