I'd start by looking for a string starting with $GPGGA as that is the one that contains the satellite fix flag. Then once you have that you can either use that string or $GPRMC string for your location.
To parse the string in a simple way to start with just look for 'n' commas before the data you want.