The lockpick trainer is in the town, but I think you have to be in chapter 2 to get that higher skill. The mages part of the Order aren't really too bad once you get to know them!! Lock a save game and check out both paths.