Here's some pictures and procedure to remove the steering fuse lock (sorry for the poor quality and follow at your own risk).
Before you begin, disengage the steering lock by pressing the "start" button "without" starting the car (don't press your clutch/brakes for automatics). You will hear the lock disengage then begin.
Step 1:
Open the hood (if you don't know how, don't proceed any further).
Step 2:
Remove the battery cover (if you don't know how, skip to Step 9).
Step 3:
Remove the battery bracket. There are 4 plastic clip holding it. Pop the plastic clip open with a flat headed screw driver and pull it out. Slide the bracket towards the passenger side fender as the bracket is under the sway bar.
Step 4:
Remove HALF of the plastic weather stripe. The weather stripe goes all the way to the driver side so you don't have to remove the entire thing. There are 4-5 clips that needs to unplug. To remove them, gently twists and pull upwards (these clips are plastic so they will break).
Step 5:
There are 2-3 (forgot exactly how many and forgot picture) plastic clips holding the cover (highlighted in blue at Step 4). Remove the clips with a flat head. At the top corner of the piece there's a soft plastic piece locking the cover (hard to see in the picture,), lift that piece and it will unlock the cover and slide towards the front of the car.
Step 6:
You can now fully access the fuse box. Pop open the two clips and slide the box upwards.
Step 7:
Open the box and locate the fuses and remove it. I couldn't locate the 370z fuse tweezer (for those who does, a picture would be greatly appreciated), so I used my Audi's tweezer. Keep the 10amp fuse in a safe place just incase.
Step 8:
Complete, do the reverse order and put everything back together and you are done.
Step 9:
Enjoy your ride.
Time: 10 mins (took me longer to write the DIY than actually doing it)
Difficult: 1 (compared to an oil change 5)
2 weeks in and no issue or warning.