I store mine in an plastic box with airtight lid designed for food storage.

Precisely this! Even so, I refresh them just before using them.

TIL about the microwaving trick. I'll have to find out more about it. My concern would be the gel beads popping from internal pressure.