<<I couldn't remove all the old media out from between the roots because the roots were tightly stuck together and tangled.>>
A pointed wooden skewer should have gotten the mix out from the roots, especially if you cut the bottom 1/3/ off. Was the root ball wet by any chance? Dividing a recently watered plant is MUCH more difficult than dividing a dry one.