Arraygröße AVR--GCC

Mehr als 32 k geht m.w. nicht mit dem AVR und gcc in einem Feld,
weil der Compiler nur 2 Byte lange Werte zur Adressberechnung
hat (mit Vorzeichen, um damit vorwärts und rückwärts rechnen zu
können).

Theoretisch solltest Du das Limit austricksen können indem Du ein 
zweidimensionales Array anlegst.
Dann werden halt zwei Indizes benutzt, ist vermutlich umständlicher für 
den Compiler (d.h. die Zugriffe auf das Array werden bissle langsamer), 
müsste aber funktionieren.

2-dimensionales Array wird wohl auch nicht helfen, wohl aber ein Array 
aus Pointern auf ein Array. Also beispielsweise:

char array0[16384] PROGMEM = ...;
char array1[16384] PROGMEM = ...;
char array2[16384] PROGMEM = ...;
char array3[16384] PROGMEM = ...;
char *array[4] = { array0, array1, array2, array 3 };

Wenn wie hier array selbst nicht im progmem ist wird der Zugriff 
einfach:
  pgm_read_byte(&array[i/16384][i%16384])

Eine Division durch eine konstante Zweierpotenz wird nicht als Division 
implementiert, sondern als weitaus effizientere Schiebeoperation. 
Vorteilhafterweise ist der Index dabei unsigned.