I had this problem a few years ago and the best relief I found was doing enemas. the best being garlic infused. thank GOD for enemas :D
Since then I've been taking Oil of Oregano internally daily and the rectal itching has gone away (though I still do have some nasty parasites to kill).