I would not put them on the concrete floor. I would most definitely build a insulated subfloor out of 2x4s and plywood. Then I would build the enclosure on to of that. Heck, if I wanted to, I could build a 20x20 enclosure in the basement.
That would work. The floor being cold is just not something that everyone thinks about.