I've got rather big problems with perl5.61 with bigger datastructures like hashes of hashes of lists and so on. With perl5.0005_03, such stuff takes about 30% RAM less, and also improves the runtime up to 80%.

Although this might not really be a solution for you, maybe it could help you until you find a better way.