ATtiny85 + GPS module + GSM module: feasible?

Very good suggestion! I should have thought of that earlier, thanks.