Primero que nada, segun tengo entendido una vez que desbloqueaste el celular ya no vas a tener que volver a hacerlo. Sobre las aplicaciones, si todo funciona bien y pones la misma cuenta de google al hacer reset, se volveran a bajar todas las apps que tenias instaladas. Las app que compraste quedan asociadas a tu cuenta de google y las vas a poder bajar cuando quieras en cualquier diapositivo android donde tengas tu cuenta de google puesta. Los contactos es recomendable exportarlos, entras a la parte de contactos, opciones, exportar, exportar a memoria sd y luego haces backup del archivo que se te genera en la memoria sd.
Te recomiendo borrar la sd cuando hagas factory reset, haciendo backup previo.
Espero haberte ayudado, saludos!