Actually, if an iCloud erase works, it should be possible for Jailbreakers to recover their phones without updating.

Mind, they will still loose data, including some Jailbreak stuff that isn't included in iTunes backups.