It does not seem that it gets too cold where you are. I would look into some overhead radiant heaters that would heat the floors from above for the few times you need them per year. Add some exit side doors to keep the wind off the floor. Otherwise you are looking at new concrete and new lines.