Hi, I missed any post you made about changing his food, but it could be “protest poops”. I got that when I was trying to find a litter brand Sammy liked. The minute I got one she approved, all pee and poo outside the pan stopped. If he is now used to his diet, he may continue to improve, but do you know what he doesn’t like about the change? Maybe another change to something he likes better will help.
Linoleum is found in places like Home Depot and Loewe’s. Many members have found it in rolled sheets, though I found it on sale at Big Lots in squares. I applied squares to a plastic sheet but it shifted and leaked so I didn’t have luck with it. Apparently the rolled kind you can cut to size in the store is better.
So I ended up switching to an area rug from Target (or Walmart), 4’x5′, very low pile and cheap, wrapped a twin bed 100% cotton sheet over it and made a soft, smooth surface for her xpen. I can remove the sheet to clean, or for $5, replace, and the rug doesn’t get very dirty below.
For many more suggestions on flooring, check out the Habitats Forum, and the Photos section for pix of what people have used.