I think you are on the right track with cleansing. Also be sure and eat good foods. I would even suggest that you start eating RAW foods. The body can heal itself if we quit poisoning it with bad foods and chemicals. I do not know if you have looked over the internet to see what else you can do to help. If you have already seen the things below, just ignore this post.
Be sure and wipe front to back. Wash after having a bowel movement to make sure you are as clean as can be so the bacteria in feces does not get to the front and cause even more irritation. You can just do this sitting on the toilet, using a container for rinsing off the soap. I would not use wipes, they all contain chemicals and could irritate you even more. NO colored toilet paper. It would be best if you could get toilet paper from a health food store that has no chemicals at all and has not been bleached.
No tight fiting pants, no pantyhose, remove wet bathing suit promptly. Do not wear under pants to bed. Wear white cotton panties and wash your clothes in Borax and do not use any kind of fabric softener.
Do not use any kind of perfumed soap at all and nothing else in that area that is irratating such as perfumed douches, feminine hygene sprays, etc. No bubble baths !! Showers would probably be the best. Find a soap that is not made of animal fat.
Don't ride horses or bicycles or any thing else that causes stress to the area that is sore. You could get an inflatable hemmoroid cushion to sit on. They should have them at the drugstore.
Did any of the doctors you went to do a culture to see if there is any kind of bacteria there that is not supposed to be there ?
What all have you tried so far that did not work ?