Là on ne parle pas de mémoire programme (Flash), on parle de mémoire data (RAM).
Pour réduire l'empreinte en RAM il faut diminuer drastiquement la quantité de variables globales. Le problème c'est qu'une bonne partie de ces variables globales sont créées dans les librairies. Ceci oblige à mettre le nez dans les librairies et en profondeur. Ce n'est pas un truc que l'on fait en 5 minutes. Il faudrait analyser l'utilisation des données entre les différentes librairies et voir s'il y aurait moyen de mutualiser du stockage en partageant des zones mémoire pour y placer des tampons de données qui ne sont pas utilisées en même temps. C'est une refonte en profondeur des librairies et la mise au point n'est pas facile.
Si tu n'as pas de problème de budget, le passage à une mega est la solution la moins hasardeuse (et la plus rapide).