(Imām Bukhārī narrates): Abdullah bin Yusuf narrated to us, he said: Imam Malik informed us, from Abu al-Zinad, from al-A'raj, from Hazrat Abu Hurairah (may Allāh be pleased with him), he narrates that the Messenger of Allāh ﷺ said:
If it were not difficult upon my ummah, or he said: difficult upon the people, I would have commanded them to use the miswak with every prayer.
Reference: Sahih Al Bukhari 887