Typically the desks open 3 hours before the flight, perhaps an hour earlier.

A flyertalk hack with US airports is to take a free hotel shuttle and ask them to hang on to your bags if you have a few hours. Not many places offering luggage storage at airports anymore, presumably an antiterror thing.