I don't know what your ceiling configuration is but, I would think you could get away with a 50,000 BTU unit 30ft. long. It would be most effective run straight down the middle of the shop. With 14ft ceilings it may need to be a bit bigger than 50,000 BTU.
Like I said, my shop is 26 x 28 with...