do you not have the 'bible' [fsm in the trunk?]pages EL-14 and EL-15 have the starter and circuit.
I just looked at 'em, and the obvious candidates would be neutral safety switch [you've ruled this out], starter relay [sounds likely, especially since Q45 tech has weighed in], and theft inhibit relay.
if your fsm is gone, you will want to invest $20 here and download the kit and kaboodle [aka 1-day subscription including access to all the tsb's].
http://www.nissan-techinfo.com/infiniti/
If it were me, I'd plunk down $15 for the relay before messing with the starter. We have great sponsors for OEM parts--mention you are a NICO member. If you do replace the starter, go OEM from the start. Amongst other things--you'll get your core charge back. If you go aftermarket and then OEM later, nissan won't credit you for your aftermarket core.