Yes, if we had a house I'd go for magnetic paint (it's really iron-filing paint, alas). One of the perks of having a small child is you get to experiment with glittery paint in their room without looking like a tasteless bozo, but K isn't going to be small any more by the time I get an act together. Some of it has shiny stars in, so you can do magnetic covered by colour covered by stars.