Yes you can use linoleum and yes you can place the flexwatt under it. Only downside is the flexwatt becomes a semi permanent fixture in the enclosure. Virtually any paint can be safe as long as it is fully cured. Also as an extra step in safety you can seal it with polycrylic.
Sent from my Samsung Galaxy Note 3