Any tips to keep memory usage as low as possible?

Give this a try...
http://arduiniana.org/libraries/flash/