I know you use credit cards to clean your glass, have you tried a razor blade on the red spots? Put some pressure on it to get under whatever it is, I'd think it would come off.
Get one, they are great fish. Usually they are very timid and shy but Charlie bites my hand when I stick it in the tank. He is far from shy, I love that fish. But seriously, get one. They are so cute.