We found a DIY here on how you can do it.
http://www.diynetwork.com/how-to/how-to-paint-vinyl-flooring/index.html

That being said it can't be guaranteed that it won't go through wear and tear from simple everyday kitchen activity i.e. dropping things, chairs being dragged etc. Your safest bet would be to redo your floors, which is more expensive, but will guarantee durability.

Hope that helps! Let us know how it goes.

no

it cannot be made to stay if done , so why not have a new one its inexpensive .