I would buy the single stage. For an outbuilding, the little bit of extra comfort and efficiency a two stage would provide would not matter to me. The single stage is simpler so it will be more reliable and less costly if it ever needs to be fixed. I have a 100K BTU Reznor hanging heater that I installed in 1994 and other than annual cleaning that I do myself, it has never needed any service. I have another in a separate building that has never been serviced, either. If a single stage cycles more and needs more service, it cannot be demonstrated by my experience in upstate NY.
I don't like complicated equipment for a simple task. Simpler ones are easier to diagnose and do not have as many proprietary parts.