Travelling in a group and we have a 36 hour stopover at CTS. Hoping to store our checked luggage at the airport (6 pieces). Our departing flight is at 720AM, and looks like the baggage storage services don't open until at least 7AM.

Is the only option to use the coin lockers to be able to retrieve luggage at 600-630AM?

If so, are there usually lots of large size empty lockers available, or do they get full fairly quickly (we'll be arriving in the evening)?