memorysaver.h

You should not be getting "sketch too big" even without modifying the memorysaver.h file on any of the demos supplied with UTFT when using an Arduino Mega.
Are you sure you have set the board type correctly?

/Henning