Pb conception de mon modèle de données

Bonjour,

J'ai une difficulté au niveau de la conception de mon application. Je ne sais pas trop quelle solution choisir pour enregistrer une information.
Je m'explique :

J'ai comme classes :
User
Verse (un verse a une category)
Category (une category contient plusieurs verses)

Jusque là OK.
Maintenant je veux que pour chaque User, l'appli se souviennent du dernier Verse utilisé pour chaque Category.

Comme il est possible de rajouter / supprimer des Categories, il n'est pas possible de simplement rajouter des champs a l'object User.

Dois-je opter pour une relation ManytoMany ? Que se passera-t-il si je veux supprimer une Category ? Il restera des références vers la Category dans mon champ User non ?

Avez vous une solution pour faire ça proprement ?