Do Miswak As Much Possible
Narrated by Hazrat Aisha Ummul Mu’minin, Transmitted by Abu Dawud
Allah’s Messenger (Sal-allahu-aleihi-wassallam) said “Ablution water and tooth-stick were placed by the side of the Prophet (Sal-allahu-aleihi-wassallam). When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick”.
Narrated by Abu Huraira, Transmitted by Sahih Bukhari
Hazrat Aisha said, “The Prophet said, ‘It (i.e. Miswak) is a purification for the mouth and it is a way of seeking Allah’s pleasures.’ [Vol 3:#154]
Narrated by Zayd ibn Khalid al-Juhani’, Transmitted by Tirmidhi, Abu Dawud. (Mishkat)
I heard Allah’s Messenger (Sal-allahu-aleihi-wassallam) saying: If it were not burdensome upon my Ummah I would have commanded them to use miswak at every prayer and to delay the night prayer till the third part of the night is over. 
Narrated by Hazrat Anas, Transmitted by Sahih Bukhari
Allah’s Apostle I said, “I have told you repeatedly to (use) the Miswak. (The Prophet put emphasis on the use of the Miswak). [Vol 2:#13]
Narrated by Hazrat Aisha Ummul Mu’minin, Abu Dawud transmitted it.
The Prophet (Sal-allahu-aleihi-wassallam) did not get up after sleeping by night or by day without using the tooth-stick before performing ablution.