steering lock fix

Slam128

Don't waste your time with the fuse....simply get something solid (back of a flashlight or screwdriver), and smack the metal device underneath the steering column really hard to jiggle the lock. May need to smack it several times before it works. Once unlock, drive it to the dealer and they'll replace it for free (under recall).

VCuomo

Unfortunately, there are reports on this website that the replacements also sometimes fail.

I suggest that since the OP can now start his car again, drive it to the dealer, have the dealer replace it under the recall (as you suggested), and then take it home and follow the procedure to remove the fuse.