Arduino MEGA2560 Speicherüberlauf? Mit 18% Sketch und 30% Memory??

Jetzt vielleicht das wichtigste, mein Sketch beträgt 18%, und Memory Usage 30%.
Selbst eine FreeMemory Ausgabe gab mir immer ein Wert von 5000 zurück.

Das hat auch nichts mit einem Speicherüberlauf zu tun. Eher hast du dein Array/String falsch deklariert. Ohne Sketch wird dir da aber keiner weiterhelfe können.