I'm sorry you all have to go through these early mornings. I'll bet a lot of it is that your four-legged friend has trained you, as they can so slyly do.
I've been very lucky with Blithe. Since I got him at 4 months he has never wanted to go out after about 7 p.m. For weeks I would dutifully take him out and stand, waiting. Nothing. He does have a dog door, but I would go out with him, just to check on the "output". Sometimes I think it's not healthy for him to go so long, but he's very healthy.
So now he goes out at around 7 p.m. and we both go to bed around 10:30 or 11. He sleeps in his crate in my room. I do get up a couple of times a night, but don't even look at the crate, and he has never made any indication that he thinks he should get up too. He's ready to eat breakfast at 7 at the latest. At first it was 6 a.m., but I slowly inched it up to later, not responding to his bouncing off the crate walls. Sometimes I will just tell him "night-night" and he's quiet down. As long as I don't move around too much in in my bed in the morning, he'll be quiet until I'm ready to get up. He has never wanted to go outside during the night, and doesn't in the morning until after his breakfast.
I'm very thankful I've never had the sleeping problems you've had. That's one victory.

He can make up for it in other ways, though.
