Instead of real-time directional data, could you improve your sense of direction with training? Something like: estimate North, pull out phone and check, score your estimate, iterate. I imagine this could rapidly be mastered for your typical locations, such that you no longer need to pull out your phone at all.