Microcontrollers with LCD drivers built-in are sort of oddball parts. There are 100x more devices which don't use that feature. Rather, you get an LCD with an on-board controller which has a lot more versatility. You can display any sort of alphanumeric data (not just one 4 1/2 digit & "-") and you can get multiline or even graphical ones. Might cost $5-$50, electronic surplus catalogs always have quite a bundle of them. The microcontroller talks to the controller by just putting data on the pins, no special hardware feature is needed or even helpful.
Since you want to use this for "navigation", a more versatile LCD sounds appropriate! You can read the magnetic field in the X and Y directions and calculate heading from the ratio. You can also display the field strength and a letter heading (NW, SE, etc).