try a cleaner called CLR - Use the concentrate, not the spray bottle stuff. Its in a gray quart sized jug last time I bought it. They sell it at the grocery store and the home center.
The stains are likely rust, not glue. The CLR will clean it most likely.