Ich verwende zum Ausdünnen GpsPrune. Ist eine reine Java-Anwendung und läuft auch unter Linux. Da gibt es eine Option "Track komprimieren", wo nach verschiedenen Varianten vorgegangen wird. Ich habe das bei zwei Tracks für eine Nachmittagstour getestet und funktioniert ganz gut. Auch ich habe noch ein älteres Garmin und darf nicht über 500 Punkte/Track kommen.

Karten lasse ich mit auf dieser Seite generieren: http://garmin.openstreetmap.nl/
Wenn die Gesamtkarte zu groß ist, kann man sich da einzelne Segmente zusammenklicken.
Die Datei muß dann in das Verzeichnis 'garmin' auf der SD-Karte und funktioniert problemlos..