Ah that's sooo good! You could always let the watermelon warm up naturally outside of the refrigerator before ya continue to eat. Only through freezing will you alter it and make it less optimal ! However I completely hear ya...it is still relatively less fresh ! I do this because it still tastes great hehe