Linoleum...in the winter are difficult to work with...too stiff without a heater or hair-blow-drier.

Sincerely,
Gargoyle

For the cost of the quote you posted Ceramic Tiles should be considered.