The first thing I would try would be Snobol toilet bowl cleaner. Or you can use the expensive sailing product called FSR which is the same thing.

See how that cleans it up.