I'm afraid to give you any suggestions if you're experiencing that much pain; however, the Brooks Cambium C17 or C19 is wide and people rave about it for distance riding. Plus, because it is rubber, you don't have to break it in like the leather version of Brooks Saddles. You can also get it carved with a cut-out. I have struggled with saddles and I spent 2.5 years on the Specialized Power Saddle. I started getting pain on long-distance rides and switched to a Romin Evo.
Curved saddles like the Romin Evo or the SMP support you different than flatter saddles.
I have to agree with the posters above, your problem doesn't sound like a saddle problem. I think you need to see a Physician who is a cyclist.
Good luck, I hope you find a solution.