I need to compare all the bags of each item in list a to all the bags of each item in list b, using operations like "intersect."

Somehow, that doesn't seem to explain why you have four nested dimensions in a hash structure (or in an array structure, which would seem more appropriate based on what you've told us).

Maybe you can decompose the problem so that you use hashes or arrays of just two dimensions? Just a thought...