I have a friend that has the same size shop with a bathroom and small open office area. For years he had his furnace in the corner sitting on a return plenum and just a 5' stick of 12" with a 90 pointing out towards the other corner.
The more time I spent in the shop the more it bugged me. I ended up running across the back wall reducing from 12" down to 8", each of the 3 bays have a stub about 3' out with a grill on the end. I put balance dampers in each run and a drop for the bathroom. All exposed round pipe, looks good.
His place is set at 60 when he's around, down to 50 when he heads outta town. About the only difference he's mentioned is it looks better and warms up quicker.
Dan