This may sound stupid, but what about hanging some fabric over the walls, or doing some textured blocks? It would just be a matter of making sure the fabric is pulled taut, so until you cane up close, you'd think it was a painted wall!! And then if the kids dirty it you can just take it off and wash it!

Either that or LOTS of pictures!