Y a-t-il un moyen d'envoyer des notifications push même si l'utilisateur efface le cache de son navigateur ?

Pas possible du tout. Lorsqu'un utilisateur vide le cache de son navigateur, cela désenregistre les service workers et vide également le cache de la fenêtre. En désenregistrant les service workers, cela désabonnera les abonnements push.