GPS parsing problem

I'm interested to know if the changes to Tiny GPS would need to be made in the .h file, or the .cpp file... Or both?

The source (cpp) file.

Look at the source code. It should be fairly simple (and obvious) how to parse a different kind of record.