The title has the options. Here's the issues:
- Outdoor shed -- least obtrusive, worst environment.
- Unheated attached garage -- better environment since temperature is moderated, but a bit in the way (even low-ceiling or wall mounted).
- Basement -- most moderate temperature by far, but somewhat humid first month or two, and most in the way.