My experience is with each is that with the tall ceiling height, all of your hot air rises up against it and then is needed to be blown back down with ceiling fans. For economics, I kept the shop at around 60 and that was fine for winter clothing season but when you blow that 60 deg air back down from the tall ceiling, it became more of a cold draft! Not to mention that an Nascar pit team could not get the doors open and closed fast enough to not loose at least an hours's worth of heat (recovery time) and a cold slab on your feet.
Now with radiant, (in a different shop) none of the above problems are an issue, and the same 60ish setting feels much warmer, and just about tee shirt only! It's hard to explain, but with the heat under you and radiating up at you, the same temp's just feel better/warmer. Another efficiency factor that I had not given much thought to before I went with radiant is that when heating with hot air, you're dealing with 180? deg. air (I'm not a hvac guy), but with radiant heat your water temps are only about 110 deg, that's not very hot water to be making heat from! I heat my water with a wood gasification boiler, but have a high efficiency regular oil fired hot water heater as a backup. Your options for boilers and fuels are pretty wide open. The only downside that there might be to radiant slab heat is that it is not going to respond to thermostat adjustments quickly. That mass of 'crete that keeps you warm after the doors were left up for 20 min. takes days to get up to operating temps at the start of the season (ok maybe not days but it depends what temp's you start to warm your slab up from). It is common to put 2" of ridgid foam under a heated slab, and I would suggest that every dollar you spend on insulation on the rest of the bldg. is money well spent. It is said and very true that insulation is the gift that keeps on giving! I love my slab heat!
And the super insulation holds true for any type of heating/cooling system.