thats what I was gonna suggest. We did this in our old gaff in Dublin. Got the stickers on Etsy. They were grand.That or you can get tile shaped stickers and stick em on every tile for a fresh look. Bit of work but probably cheaper than new tiles. Though paint is probably the cheapest option