Kitchen is the main part if a house and it should be so beautiful. Painting was a good idea. But I would say instead of painting you should try wallpaper for your kitchen walls. It will be less costly and secondly, wallpapers are available in stores with amazing colours and designs. It will give a unique and adorable look to your kitchen. So,from my opinion you should go for wallpaper.