> Really if it wasn't for the environmental and health downsides of vinyl, it'd be an ideal flooring material!

Linoleum is what you want. Plant derived (linseed oil) and the modern stuff looks great and not like your aunt's kitchen.