Quick thought on the mater, seem that soaking in water is right. Rather than trying to pull the negatives out of the sleeves maybe it would be better to cut the sleeve so you cut carefully lift the plastic of the negative.
Hope this helps,
This is a good idea but be EXTRA careful because negatives are more vulnerable when wet.
"The beauty and profundity of God is more real than any mere calculation"