Yes, you should remove the moss before re-potting. I learned the hard way that moss is more easily removed when dry. However, if you need to ease the roots apart, they seem more flexible when wet. It will take a while to untangle them and get the moss out, but the plant will be happier when you're done.