You'll have to re-jailbreak no matter what. You are restoring the phone when you update, so all data is erased and replaces with Apple's stock firmware.
The SHSH blob is only useful if you are trying to update to 4.1, 4.2.1 you will not need to use any saved SHSH's.