Get a CHL. No more NICS checks.
Just fill out the 4473 and pay.
This sounds dumb, it may be on here somewhere, but what is a CHL?