Well, I don't know why you are proposing it here and not the modules list, but since you are ... :)
Personally, I would rather see that funtionality added to an existing module like Tie:IxHash, or Tie::LLHash which both already do some internal sorting. Maybe working with one of those authors (Sarathy and Ken Williams, respectively) to see if your methods will fit into their modules before adding another tied hash sorting module.