Hmmm...covering the bathroom floor with levelling compound and then tiling over sounds like a better option. No, these tiles are WAY beyond simply painting, they're all falling off the wall anyway, and the shower needs to be waterproofed.
As for the kitchen floor, underneath the ugll lino, is...