The first thing I think about is having to spend the extra money for the concrete your going to put a floor over. Concrete is expensive nowadays. I would opt to have a concrete grade beam around the perimeter of the shop area and down the middle, and spanning between those with either I-Joists or 2x12's. (I don't have the span table in front of me for a 15 foot wood span.) If your ground is frozen right now I can imagine how much heat it is going to take to warm up the shop and any issues with condensation between that cold concrete floor and raised wood floor. But I would at least spray in some expandable foam in the floor joist after the duct work install to keep as much of that cold in the concrete, and away from the floor.
Ted
"And remember, this fix is only temporary, unless it works." - Red Green
THIS THREAD IS USELESS WITHOUT PICTURES