At a similar price point (under $5 USD) and physical size as a nano,
You could switch to another device like an ESP8266 based one like a WEMOS D1 mini or a NodeMCU and then have gobs of flash and RAM and a MUCH faster 32 bit processor with Wifi capability.
Like 128x to 512x the FLASH and 40x the RAM so the storage and access issues go away.
--- bill