Good comment on Ken's Baggage.
If that turns out to be your option of choice, remember the
check-in cutoff time.
If, for your itinerary, the cutoff time is T-40 minutes, that is a hard and fast 40 minutes. You will have a 20-minute window (from 5:30 a.m. to 5:50 a.m.) to retrieve the stored bag from Ken's and get it checked in.
Also keep in mind this phrase from the linked page:
"Please note that these cut-off times will not ensure that you make it to your departure gate in time for boarding. Busy security lines and heavy passenger traffic may require extra time."
Wednesday is typically not a peak travel day so this might not be a controlling factor. However, it is summer and more people are traveling.