I've extended cl-prevalence slightly to support some custom serialization and deserialization of user data types. The attached diff contains a patch that allows users to hook into the serialization protocol at the appropriate places.
I have applied your patch to my development branch at