I would guess the restaurants don't start opening until 6 or 7am.
Can't imagine there would be a problem holding your bags.
If you have a vehicle, it might be a good idea to grab some breakfast at an all night restaurant before you get to the airport.