why can't you cover the floor of a warehouse with a bunch of long rubber mats? and hold them with screws with plastic anchors or they won't let you mess with the floor like that?
actually after you're done you can cement the holes back up.
I just thought if that's the only thing stopping you...
ETA or even one huge sheet of linoleum. less holes that way