Go to a Waffle House at 5AM. Friendly and peppy staff. Enriched breakfast. Bathrooms are clean. Half the seats are full, and by 6AM, the place is crammed full.
My town is too small for a Waffle House, so we have a Huddle House. Still, it’s just like you described—can’t get a seat between 6-8 AM.