Have you considered a Mooncup or the various other little rubber collectors you can insert to collect menstrual blood.. they seem to get rave reviews, and you can just pour the collected fluid down the loo or sink, or some people feed it to houseplants.

I like the idea of a wormery as a composting device but I think I'm a bit squicked at the prospect of using it to decompose sanitary protection, personally.