Help😳 not sleeping

We have two rescues we recently adopted. Every night we pit them into their crates around 11pm. At that point they’ve had 3 long walks, eaten twice, their latest meal at 7pm and they’ve done brain games, played, done their business within the last hour, etc. we give them stuffed frozen Kongs for the night to settle down on their crates. One of them cries for 15-20mins but then he settles down.

BUT Every night they wake us up at 3am crying to go to the bathroom. They’re 7 months old. Shouldn’t they be able to hold it longer than 4 hours? So I take them out and try to put them back in with a newly filled Kong and then the other one (not the one who originally cries when first put in) loses it. The thing is she cries super loudly to the point where I’m sure the whole building hears her and I can’t have that so we end up giving in this way; we go in the room they’re in and wait till she’s quiet for 10 seconds then we take them out. What can we do? It’s way too loud to let her do it for god knows how long at 3am so I feel stuck. I’m not sleeping and I’m really losing hope.