What if you built a pole barn of the size that you want and build a raised floor attached to the poles. I'm thinking metal decking with about 2" of concrete. That is how second story decks are build around here and we get lots of frost. When your lease is up, the concrete floor could be broken...