You are obviously having a tough time with this but I don't quite know what to suggest for this. I take it you have discussed the problem with doctors / continence advisors. If not you ought to do so as they may have other suggestions for you.
Failing that, it might be worth looking into trying to get timed bowel evacuations - maybe by using suppositories and to do this at the beginning or the end of the day so as to mean washing easier.
This handy device could also help as it empties the whole large bowel out in one go.
As far as cutting hair is concerned, quite a lot of people here shave in the nether regions to make hygiene easier but i understand that you are not allowed to by your religion.