For sure, if replacing it get a mini-starter from a 5.2/5.9 Magnum engine (Jeep Grand Cherokees too). A $10 junkyard one may be better than a $45 rebuilt one. When you manage to work the heavy factory starter out between the steering linkage (w/ steering in just the right place), you will appreciate one 1/2 the size and weight (and more powerful).
But, it doesn't sound like your starter is the issue. If the starter relay (on firewall) works, you usually hear a clunk in the starter (solenoid moving), even if the starter is failed/failing. The NSS should not allow the relay to engage except in P or N, and that is checked inside the tranny on the valve body's "rooster comb" so is 'always right'. The NSS wire might be getting grounded outside the tranny, or some fool bypassed it (good way to pin yourself against the garage wall).