Depending on how much needs covering I would keep an eye out for any extra linoleum flooring....
But in the meantime paint and seal the floor w/ kilz and caulking, then find a large enough piece of...