ah oki, donc la lourdeur c'est avec le debug (tout les serial.print()) ou sans ?
Le fait d'utilisé NewSoftSerial pour le gps je suppose que tu utiliseras l'uart natif arduino ?
Enfin pour l'instant tu peux t'en servir pour le côté pratique (debug, programmation) mais au final tu peux t'en passé.
Utilise deux fichiers, un pour le debug et une version semi "final", dans un nouveau pde ou ino supprime une fois tout les serial.print() et utilise serial pour le gps voir la taille que prend le programme réellement.