When Foster was a pup, we would set an alarm for 3 am. Let him out. And set another alarm for 7 am. It sucked but was worth it to have the dog and was better than cleaning up messes in the morning.
Maybe if you set an alarm and get up before the pup starts barking, he won’t associate barking with being let out. :dunno: