There is a mildew proof paint made specifically for bathrooms. Comes
in white, but can be tinted also, I believe. Have you tried that?
Prep is everything..