Sleeping later

She is either hungry or has to wee.  :) Ava did the same thing at that age, but she had to wee.

 Well you could try to take her out an hour later - 11pm and see if that helps delay things in the morning

Or if she's crazy hungry by 4:30-5am, set aside some of her evening meal and give it to her after her last potty trip. My dog is much more likely to bother me about eating than pooping/peeing and always has been like that. We needed to figure out he best times to feed him and once we did he was super easy.

We've been very lucky -- both are dogs have been late sleepers (which we love!). 

I second Karen's suggestion of a snack before bedtime, like saving a small portion of her dinner for close to bedtime.  We give Ruby a couple small treats (dried liver treats or something like that) right before bed.  I don't like going to bed hungry or waking in the night feeling hungry, so I figure giving her a little snack will help her sleep more soundly and not wake up at 4am wanting breakfast.

Having said that, your pup is still very young, so it's probably a combination of building longer bladder control and being really hungry since she's still growing.  Maybe as she matures she'll settle into a later morning schedule for you.

Ava gets her last meal before bedtime in her crate, always has.  She goes to bed at 8 and sleeps until 6:30 when I get up or 7 if I sleep in.  She is two years old though.  At four months she got up at 4:30.

Is Sadie getting enough food and does she need a third meal (so they can be more closely spaced)? I had to go to 4 smaller meals a day when Frisby got IMHA. Some dogs need that, others need/want to eat just once or twice. Sadie's still really young and growing, so she might be very hungry with 12 hour intervals between meals. I now feed breakfast, supper and bedtime snack now with a couple "cookies" at lunch.

 Yea Bugsy gets two proper meals and a small third meal - he drove us completely nuts when he got hungry - i called it bewitching or devil dog hour. At four months old he was still getting three proper meals.

He isn't a chow hound but he clearly gets hungry at certain times so if you feed him he settles

 Would it be possible to take her out a few times close to bed time? That may help if she is getting up to go out to make sure she is really emptied out.  Like take her at 9:00 and 10:00? That seems to work a little for Callie, but not super great. Even now, a 3, she gets up early. She just went out for her last time now, at 11. If we make it to 5:30, that would be great. Yes, she has gotten up earlier than that. Luke on the other hand gets up for food. He went out last around 9:30. I will get up around 5:30 tomorrow, and he will be fine with that. He might try to get up earlier for food, but he'll come back to bed pretty easily. He eats his dinner pretty late at night. tonight it was after he went out at 9:30, and it's usually after 8. I think though for him, he just thinks that if he wakes up during the night, it must be time to eat, where other dogs would think this means it must be time to go out. I just make Luke go back to bed, which he does easily. Callie is more persistent, and I just ignore her. However, since you've got a young pup, I'd take her out if she needs it, just wait till she's quiet.

When she wants out, put her on a leash and take her outside.  It's important to make it all about doing her business and not playing, etc. which is why I suggest keeping her on a leash.  Take her back in after she does her business and put her in her crate with a frozen kong that contains part or all of her breakfast.  Maybe that will buy you a little more sleep time. 

 Puppies are designed to deny us sleep.  This too shall pass. :)