Anonymous wrote:It's a lot of work OP, but if you insist ...
I would paint them a color I wouldn't dare keep long term, like blue or purple.
Agree. This is go with your wildest dream time. Personally I'd go for a not timid blue or blue green.
Some ideas:
http://www.housebeautiful.com/room-decorating/kitchens/g1566/best-kitchen-paint-colors/