In my area I have seen some guys use an old broken down box truck for storing tires. Seems to be lots of room and keeps the water out. Could probably find one for a couple hundred dollars and even take the box off if the truck is too conspicuous. Login to read more.