For those really rough stains, Hydrogen peroxide always does the trick.
Use it to clean windows, mirrors, toilet, and bathtub tile & grout. You can buy a bottle of hydrogen peroxide in the first aid section of your drug or grocery store. Replace the cap with a spray bottle head so you can use it as a spray. Keep the liquid in the dark bottle, though, so it keeps its effectiveness.