Do wudoo lots of time at night if you’re up for the night prayer early. Imam Abdul Ghani al Maqdisi would do it around 8 times! Some others would have a quick bath!
Don’t forget the Sunnah of the Prophet (saw) about doing fresh wudoo before prayer.
You have to think about your habits in order to break them and mould them, it won’t just happen!