It is definitely possible. We were able to do it with two of our previous boxers. It will take your time, lots of it, and consistency to make it happen.
BTW, most areas require a leash or are areas too risky to be off leash even with training. Even so, there will be other times where it is really nice to have that kind of relationship with your dog.
Good luck!