Was doing some research and saw there's many threads of this issue but no real guides as to HOW to really remove it. Only a bunch of suggestions and a Recall that many of us is long overdue for. I don't have any photos as this was a last minute thing, if you can change your own oil you can def. do this.

This was for my 04 g35c 5at.

1. Remove splash tray under the car. (a lot of 10mm)
2. Unplug the harness for the fans press firmly and pull. There's 4 in total since 2 of them are extensions so there's a male/female you'll have to release. (Keep the extensions incase your new fan does not come with new ones!)
3. Open the hood and remove the stock air box from the accordian and that little black air scoop in front.
4. If you look down you'll see 2 more plugs for the fan extensions, remove the same as the bottom 4.
5. From the front looking down, right side you'll see a AC line and its bracket. Remove that 10mm screw that's bolted to the frame. Now your ac line can move freely.
6. Undo the overflow tank bolt and tube and move that away, remove the upper radiator tube right beside it. Coolant will spill, about a little over a pint full & find something to catch it.
7. Now that everything's out the way, there is 2 Philips screws on each side of the upper fan shroud. Once that's removed carefully lift upwards and moving anything obstructive out the way. Again, be really careful as the fins can easy get damaged. Push the fan towards the belts as you lift upwards.
8. Reattach the pig tails and reverse everything for Install.
9. Add back the lost coolant an bleed the valve on the back firewall near the tranny stick and you're done. Use the proper Philips driver as the bleeder bolt is made of plastic and can EASILY strip.
10. Test that both fans are on and spinning at full speed by warming up the car and turning your ac on.

Hope this helps.