Max is just over six months old and is potty trained.
I knew to take him out whenever he started to sniff.
I too used treats, Cheerios and dog chocolate.
Now when he needs out he sits beside me with a particular look in his eyes.
He hasn't needed out during the night or early morning for a couple of months now.
I wonder if any of your furbabies do what Max has started to do.
He wipes his paws on the grass, does a little dance, then he pees, looks at you and when you tell him he's clever, he does the little dance again.
It's really quite amusing.