Hey Mom... I'm a mom of a teenage son too, can sympathize! I did the same job recently and found that by using sulfamic acid cleaner, it really did the trick, however I did have to repeat the washing twice. Do wear the rubber gloves as suggested, the stuff IS nasty on your hands! You can get Sulfamic Acid Cleaner at pretty much any store that carries tile, at Home Depot, etc. Good luck!