Sauvegarder modification html en JavaScript

Bonjour,
Voilà mon problème j'ai un html qui lui est statique et déjà rempli (je ne peux fournir le code). Ensuite via le javascript, on ajoute dans une div qui est en plein milieu du html des fieldsets. Le nombre n'est pas défini à l'avance c'est en fonction de l'utilisateur. Jusque là pas de soucis tout s'ajoute bien. Seulement on veut que lorsque l'utilisateur recharge la page les fieldsets soient présents.
J'avais pensé au localStorage et sessionStorage seulement l'utilisateur peut etre amener à changer de poste ou de navigateur donc ça pose problème.
J'ai ensuite pensé à envoyer le contenu du fieldset au moment où je le crée ( avec outerHTML) à une variable php (le PHP est utilisé pour le compte de l'utilisateur) seulement les fieldsets sont quasiment créé en asynchrone puisqu'il sont remplis à partir d'un xml retourné par un webservice donc ça va pas.
Donc pour le moment je n'ai pas trouvé de solution qui pourrait faire le taff, si quelqu'un pourrait m’aiguiller svp je suis preneuse là.
Merci d'avance.