I'm not an expert at all, but I built a number of MIDI controllers using Teensy and even Arduinos, and me too I'd be concerned to such a radical change.
I'd suggest, as @JWScotSat said, to just add a simple i2c EEPROM (I'm sure that 150 unit of them will cost a lot less than the single unit on...