I second the suggestion to walk before bedtime. Ours used to wake us up as regular as clockwork at 5am, then he stopped waking us up and starting to poop in the house more. We started taking him for a walk at 9ish, just before bedtime, and now he sleeps later, he rarely wakes us up to toilet and he only poops in the house if he has an upset tummy. The late walk has made a positive difference (and it’s only a 5-10 minute walk most nights)