It will take as long as it takes, unfortunately.
I also have a strict 'routine' with Blue, I put him in his crate around 8.30 - 9pm, with his bedtime biscuit. My husband will take him out to toilet at 11 - midnight, before he comes to bed. Blue's crate is completely covered, but he will still wake around first light and will shout to be let out. I take him out to toilet any time between 5.30 - 6am, and put him back in his crate for another hour, but the noise can sometimes be unbearable and I end up getting up anyway!
Blue is 20 weeks old tomorrow. Believe it or not, things have improved enormously - for a long time I was getting up several times a night with him.