Hola.
Yo tengo un S22+ desde hace un par de meses y nunca me ha desaparecido la Play Store al reiniciar.
En cuanto a volver a meterle la Rom original no veo ningún problema, a través de Odin y descargando dicha Rom desde Sammobile o desde algún otro sitio que se encuentre.