It sounds a little time-consuming, but not too difficult, which is a good thing. I am still seriously considering painting the tiles, and your post gives me a glimmer of hope (No pun intended!). I just hate the colors in my kitchen. They are too pastel-y for my tastes.