Comme se débarrasser n’est pas transitif (on dit se débarrasser de qqch), il n’y a pas de COD. L’accord ne peut donc se faire avec ce que représente en.

Le participe passé de ce verbe pronominal s’accorde donc avec le sujet.

Si c’est un homme : Je m’en suis débarrassé.
Si c’est une femme : Je m’en suis débarrassée.
Ensemble d’hommes ou mixte :  Ils s’en sont débarrassés.
Ensemble de femmes : Elle s’en sont débarrassées. 

Oui c’est correct.
Elles se sont débarrassées de cela : « de cela » est un coi et non un cod.
Elles s’en sont débarrassées : « en » est mis pour « de cela », et est un coi.
Il n’y a pas de cod dans la phrase, et pas d’accord à faire avec un cod.
On accorde simplement avec le sujet.