Well thing is mel is not supposed to have all areas access to maya. Custom added attributes dont have full maya proviligies.
I am just wondering if -storable works with a certain type of attribute
No its just meant for use with nodes that have a internal compute thet caches something, since mel is not going to do this kind of stuff ever. So theres no big reason why it should work. Either way thi is a sort of bug, since added attributes are by default storable but nonstorable attributes flags wont gat stored so it will be a nromal attribute once it gets back.
Truly the only way to do this proper is to use the api, and the only OTHER way to do it is even stupider ad is going to cost you much more headaches more code and so on. But then youd need your own node type.
I am just not convinced that I should use API for this one.
Neither am I that you should be doing this at all. But i digress theres no way around this no matter what you try. Just stupid and very costy workarounds.