I have been searching and reading everything I could find on XDA for hours and hours daily and it seems there is no real solution for the region lock. The N9005 has limited success and the locked SM-N900 has had almost no success. It is already possible and Chainfire has demonstrated that you need to clear the networks blacklist. Surely there is someone who can implement this for all models or at least give detailed enough directions for other people to do themselves. Current unlock services are charging anywhere from $20-40 and some phones like my SM-N900 can't even be unlocked.
I am starting a bounty hopefully this gets some talented developers attentions and we can get somewhere.