I doubt whether the introduction of fish have anything to do with what is on the rocks. If you're worried, take the rocks out and give them a good wash, no need to throw them away. Just remember that a tank is a living environment. Fish are not the only live creatures in your tank, there will be invisible life that you cannot see. Algae comes in many forms and guises, it could be a form of algae that is on your rocks.
If you're worried about your tank, carry out some water tests, ammonia, nitrates, nitrite and pH, this will give you an indication if you've got serious problems.
If you must feed to your Oscars live fish, get them from a reputable dealer, but I think you realise that.