If the tiles are soundly fastened to the walls (and not drummy), then I'd paint them with White Knight tile paint (and use a small roller, not a brush).
http://www.whiteknightpaints.com.au/specialty-paints/home-restoration/tile-paint
I've had it one one of my properties for 9 years now and...