I thought I'd come back and report what I've found out. I tested my tap water only to find out that it's coming out of the tap at 40ppm, so there's not alot I can do. I've had many a conversation with different people over this issue and we've come to the conclusion that, because my nitrates aren't from fish waste, or uneaten food, etc., it shouldn't be as bad to the fish as if it were from me not maintaining my tank as I should do.
I know that my tanks are showing zero ammonia and zero nitrite, so that makes me feel good.
After alot of thought, and conversing with different people with different perspectives, I've come to the conclusion that all I am going to do is add some floating plants and see how that goes.
For all I know, my nitrates may have been high all along and if that's the case, then my fish have not been affected by it (at least not noticeably) and all seems well. I only found out because I decided to use another test kit that included a test for nitrate.
I will continue doing my weekly water changes, but it doesn't do any good, not that I can think anyway, to do more than I'm already doing since the source of the high nitrate is the tap water itself.
So I'm going natural on this one.
Just thought I'd share that with you all.