If you are a small business owner running a convenience store, coffee shop, gas station or other similar operation, there are a lot of positives to having the lockers. They bring in people to your place of business and that can translate into sales. This is why 7-Eleven continues to increase the number of lockers the company hosts across the country.
For longer term storage, there are many self storage units around the metro area. Not cheap, but then neither is paying extra baggage fees and lugging around extra stuff not needed for another leg of your trip, as it sounds like Terry might be doing. For example, I found "Downtown Denver Self Storage" with units starting at $45 a month. http://www.downtowndenverstorage.com/ Denver Locker