You need a Nissan dealer or a decent garage with correct computer equipment to code the keys in. There is no way to code the keys without the NATS pin code and the Consult.
or
with the upgrades you have listed you wont be getting more than 20bhp. Exhaust will be fine. Most of us change them for the noise enjoyment regardless of what bhp the engine is putting out