Ah yes my failed arduino_tracker project.
Essentially it would have worked but I wanted to run the thing off battery for over 30 days. This required building a barebones arduino and then buying a GSM2 click board. I started to hit power and also memory issues (due to my inefficient coding). Also the GPS would sometimes function ok, but then other times just decide to do its own thing when I wanted to sleep it.
After all of that, like you say a complete mess trying to get the software/altsoft serial libraries functioning correctly. I spent weeks with this headache and by the end of it just lost all love for the project.
Theres a couple of projects on instructables which you could probably follow and these were powered directly off the car batter, which I didnt want to do. However they do work!
My project was mainly aimed at lowest possible power consumption. I did predict if I set my arduino to sleep or even espruino in a deep sleep and just send out a text message once an hour it should have lasted for 400ish days on a 6000mAh battery pack.
Anyway.. I know this response is all over the place..I did start to look in to possible using radio signals to do the job. I think at the moment GPS coords is very easy, however adding in GSM which is so power hungry and also causes loads of issues with interfacing it's just a step too far for me time wise to complete. Saying that though.... I did nearly commit a version 3 the other day!