I built a tire storage rack above some shelving in the garage. It holds up to 8 12" wide tires using part of the garage door track to keep the tires in place. It may sound odd, but it works pretty well. I did put some bracing to the track to keep it stable.
Ah, but here's the rub - the tire...