Hola,
¿con la ROM anterior guardabas los contactos en la cuenta GMail asociada al teléfono? si es así tendrías que recuperarlos al configurar de nuevo la cuenta...
Si restauras el backup desde el recovery restauras la ROM anterior, completa. Sobreescribirías la anterior. Cosa que imagino te permitiría recuperar los contactos y pasarlos a GMail, o exportarlos con alguna aplicación o desde el mismo "Contactos", imagino.
Saludos.