I just swapped one out on my wife's car and yes the inner wing comes off, the serpentine belt gets removed and the sensor is under the crank pulley. It's at about the 9 o'clock position and held on by a couple torx screws. I suggest you clean off the back of the pulley with brake cleaner and some steel wool as the sensor gets its signal from the pulley itself. Make sure your belt tensioner doesn't extend fully and come apart. I used a piece of wire hanger to hold it together while I did the swap.
The hardest part of the job is "snaking" the wiring behind the intake but it's still not overwhelming. Good luck, Steve.
The car would die when warm without warning (well, a brief period of power loss, engine miss, etc.. THEN die) and would restart as soon as it cooled off. The tach was non-responsive when attempting to start. I learned later that the tach gets its signal from the sensor so the dead tach made sense. I told my wife to look at the tach when the car died to see if it moved when she tried to crank....it didn't = crank sensor.
The car started right up after the swap and has been fine ever since.