I've actually done the eFax deal.
It is kinda easy to cancel I guess.
You talk to live support on their website, and you have to get them to cancel it.
They talked to me for like 15 minutes trying to get me to stay and give me other offers...but if you know what to say to them, eventually they cancel it for you.
So it take some chatting to cancel it!