PLEASE HELP! Medical Advice about BAD cramps during my period?

I started my period when I was 12 and from the beginning the pain has been unbearable. I'm 22 and just got my first real job and there is no such thing as me taking 2-3 days off every month. I cant take it anymore. I have explored many options already. I've already been made aware of the fact that there is a good chance that I'm dealing with some endometriosis and I do get rather large ovarian cysts that usually clear up on their own. I know that there is no guarantee when it comes to the procedures that get rid of the endometriosis and they leave scar tissue as well. I'm not trying to become infertile here. I'm scared for my health because I started at 4 ibprophen every 5 hrs for up to 3-4 days when I was 12...I have since built up quite the tolerance and am now up to 8 every 4-5 hours for 3-4 days. This really scares me for my stomach lining and kidneys. Some doctors seem okay with the amount I'm taking and some definitely are not. So far I have tried 3 different birth controls to help...none of them did. Most recently I used lo seasonique so that I would hopefully be down to 4 periods a yr...it still came every other month and didn't help with lessening pain at all. I have considered the depo provera shot, however, I have heard some serious horror stories of mood swings and REALLY excessive weight gain. I have changed my diet. I have exercised; at one point I used to run 6 miles a day. I've done the yoga. I've tried EVERYTHING. I know that these cramps are suppose to get better after having your first child, however, these cramps seem to somewhat run in my family and that has never been the case for any of the other women. PLEASE, I am desperately begging....If anyone has heard of any new procedures, medicines, ANYTHING that could help me PLEASE let me know...especially if you are a Doctor, I live in the KC area and if you know of any progressive Doctors who would be up to the challenge of helping me get my life back you would have my eternal and lasting gratitude...