You could always get a bigger place.

See if the lanlord will go halves on the shed with you. I take it you're not going to take the shed when you move out. Depending on the lanlord, they may even pay for the whole thing, especially if you're a good tenant and they don't want to lose your loyalty. This isn't a common trait of lanlords, but it can happen.

Good luck.