Just a newby asking the 64k question again - Arduino Mega2560

Do what the phone companies used to do. Divide your dictionary into two parts A-L and M-Z

I don't think there is any "secret incantation" that changes pointer addressing from 2 to 4 bytes
for the Arduino.