Do make sure it's mouse proof, we lost our trailer tent canvas to the mice this year, and only noticed 2 days before we were due to go away for a week. Never though it would be a problem since it was stored off the ground, but the little buggers get everywhere..
Put the tent in the shed, and then put the shed in the loft. Obvious really, surprised you didn't think of it.