Coming from someone who just wanted to get these mildew spots removed and nothing else worked, I recommend Mold Armor. These spots appear often for many people even if the seat is fairly new.

I found the Mold Armor at my local Ace.