Right, I'm sorry, I left out the @ISA portion of the code. Yes, the Storable module is being inherited. Actually, the problem now that I use your code is that I was inheriting STORABLE_freeze/thaw rather than just inheriting freeze/thaw. The documentation makes it sound like that's what you need to do if you want to override those abilities. Misread that, I guess.
Thanks for the help.