I would try Bin primer Sealer. It sticks to literally everthing I've ever tried. It will bond to glass formica whatever and then you can paint over it with whatever you want. Just don't drip it on your linoleum-if you don't wipe up with alcohol while wet it is STUCK!!