i also am looking into painting my linolium floor in my bathroom. i KNOW it can be done but there is some kind of paint you have to put on the floor before you can just paint it. but i don't know what that certain type of paint is. if anyone can help me out so that i can be on my way to painting let me know. thanks!