Non renouvellement de bail

Bonjour,
J'ai adressé à mes locataires plus de 7 mois à l'avance mon intention de ne pas renouveler leur bail pour motif légitime et sérieux. (Ils ne paient pas leurs charges ni l'intégralité de leur loyer depuis plusieurs années malgré plusieurs mises en demeure.) A réception de mon courrier RAR, ils m'ont répondu qu'ils n'étaient pas d'accord avec mon motif et que par conséquent ils resteraient dans mon appartement. Que puis-je faire ? Que dois-je faire ? Dois-je attendre la date de fin de préavis pour faire constater par un huissier. Je précise que je suis passé par une agence qui me prélève 2% par mois d'assurance de loyer impayé et qui ne fait rien non plus, ne répond même pas à mes courriers RAR. Merci de m'aider.