I use the ceiling mounted bike hoists (maybe around $15-20 each on Amazon) for the bikes in the winter.
Unfortunately I struggle with the same general storage issues you mention. I have an 8x10 and and a 3.5 x 7 shed. They are full with the zero turn, roto tiller, push mower, chipper, wheel...