The Apostle ﷺ said: Were it not that I might over-burden the believers-and in the hadith transmitted by Zuhair" people" -I would have ordered them to use toothstick at every time of prayer.
عَنِ النَّبِيِّ ﷺ قَالَ لَوْلاَ أَنْ أَشُقَّ عَلَى الْمُؤْمِنِينَ وَفِي حَدِيثِ زُهَيْرٍ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ