I really wish more airport would provide luggage storage for a reasonable (or even unreasonable) fee. I've taken advantage of this many time internationally at both airports and train stations and it is always well worth the cost. Most baggage claim areas at airports would be able to find space for it. With all the mergers over the years there are bound to be some open offices to rent. Problem is there are likely more lucrative options to fill the space.