Nochmal zurück zum Thema:

Natürlich kann man den Speicher des AVR auch leicht erweitern. 64KB sind kein Thema.
Für die genannte Aufgabe der Kartenerstellung allerdings sind beide Varianten nicht geeignet. Ich sehe da zwei Möglichkeiten:
1. Atmel Controller mit Funkanbindung, der überträgt die Wegdaten, Sensordaten, etc. per Funk an einen PC, der die Arbeit macht.
2. Embedded Linux System, z.B. http://www.gumstix.com . Die arbeiten mit nem richtig schnellen ARM-Kern und darauf lassen sich dann auch ordentliche Algorithmen programmieren.