Have you checked the water coming out of your tap to see if it contains any nitrate, some tap water does. What type of nitrate test have you got? Are you actually doing the test properly? In a lot of cases with different manufacturers of nitrate tests, you got to shake the bottle for a certain amount of time, if you don't do it properly, you can get a false readings.
How big is your tank? how long after a water change are you testing the water for nitrate? If your nitrate is between 80 and 100 then it's going to take quite a large water change to bring that down. I would starts off with at least 50% and then leave it to a three hours on tasks for nitrate, see what it is doing them. It's difficult to say why your nitrate is so high, we would normally associate this with lack of tank maintenance on water changes. You say you are cleaning the tank properly, that was quite a weird one.
I don't know why you are worrying about your pH, if your pH is between 6.0 and 7.0, that's pretty much spot on if you are keeping Oscars.
Keeping plants is an art in itself. Plants need lots of light to thrive. In the tropics, there is normally 12 hours of daylight every day of the year, that is why plants thrive so well. If you want plants to thrive in your tank, you will have to leave your tank lights on for quite a long time. Also, you'd have to have quite a lot of plants before it would make a big difference to the nitrate levels.
Finally, getting another fish tomorrow isn't really going to help your cause. It would have probably been better to wait until you have sorted your nitrate problem out before you have any more fish, you'll probably find the problem will just get worse because more waste will be going into the water