congrats :)
As for the tile-problem: There is a special tile-paint. You can simply paint over the old tiles with it and after it dries thoroughly it's as waterproof as the original tile and looks totally tile-ish. It comes in a rather small range of colours, but black ought to be available, I think. Maybe you can get some on your next expedition to a DIY shop.
Good luck and have fun with the new kitchen! =)