Well I was thinking rubber or foam flooring because that is what they use in the doggy day care that I used to work for. Also, when I was researching online the rubber flooring was also suggested. I am leaning more toward the interlocking pieces. The room used to be a garage and is 456 square feet, so I'm not sure the linoleum would be an option in that size. I have stained concrete in the rest of my house, but I wanted to give them something a bit more comfortable to play on. But I see your point of it getting ripped up

. The search continues...