Re: Interior painting time!
We had the scrub forever, flaking no matter how much your sanded and scrubbed problem as well. Finally bit the bullet, turned on a bilge pump and started pressure washing... Three passes later it was finally good enough that we felt we could paint on top.
We used kitchen bathroom paint over a primer in a semi gloss for all the same reasons you express. Looks really nice, but I can't speak to the longevity of the product.
ain't what ya do, it's the way that ya do it...