Puedes desinstalar el jailbreak sin problemas restaurando/actualizando el iOS de tu idevice a cualquiera que sea oficial de apple, cuando salga el iOS 5 pues solo seria de restaurar/actualizar tu idevice a ese iOS (sin necesidad de quitar el jailbreak) y hacerle el jailbreak pues es solo de instalarlo dependiendo de la aplicacion que lo realize (por ejemplo el redsn0w); los archivos shsh son los permisos que apple da al itunes para la instalacion de un iOS, estos son especificos y unicos para cada idevice y cada iOS y apple solo los da al ultimo iOS disponible (actualmente el iOS 4.3.5), si no tienes los shsh guardados ya sea en tu PC o cydia pues lamento decirte que y no los podras obtener y lo que te recomiendo es que empizes a guardarlos desde ahora.

La utilidad de los shsh es que te permite hacer downgrades, pasar de un iOS superior a uno inferior, la ventaja de esto es que por ejemplo para hoy no existe jailbreak completo para el ultimo iOS de apple 4.3.5 por lo que si tienes los shsh del iOS 4.3.3 puedes hacer el downgrade y asi hacer el jailbreak completo (untethered)