Kurt I think a shim in the neck pocket will be the safest fix. Don't sand the neck heel or pocket as it's important these are flat.
Surely there's some online instructions how to fit the locking nut.
If you are unsure maybe the guy who helped you with the trem routes can help ? Don't start cutting or sanding the nut area till you have enough information, last thing you want is to need a new neck