Add a second floor to the shed! :)
Yep, double your space for the same footprint.
If the house is a keeper and you're not going to move then this is what I would be doing. I saw something similar at the muscle car museum in Tassy. They have a small cage lift with an electric winch motor to lift the motorbikes up to the second story. Would be perfect to have games room upstairs, workshop downstairs!