I don't know what OP's means, but I am an OAP.What is the math task and which LCD?
Reading the NMEA data is very fast and easy, the math task (and the code to drive the LCD) are the things that will decide the amount of memory you need.
Like a lot of OP's you want us to suggest a solution when you have not yet provided enough information.
I am limited in my computing skills, sorry.
I am trying to choose a PIC chip, and in my last post, I suggested a few.
I am hoping that someone, who is experienced, could guess, the size of the code for me from past experiences of calculating this sort of thing.
I'm guessing that 8K will be enough.