I lived off of anaprox one day a month for a long time. Til the Dr. did a laporscopic surgery. I had endometerosis. The painful periods could be because of this. Have you ever been tested for PCOS Polycystic ovarian syndrome? In my opinion yes six months is a long wait. Usually it's 2-3 months for a follow up, and that is with only 1 or 2 cysts. If you have that many I'd suggest a second opinion. I don't know how military insurance goes, (hopefully Raven will be along she might know more regarding that) but if your finacially able too go to a gyn/onc for another opinion.
It does seem likely that you have PCOS. There is a website devoted to PCOS; I think the site is SoulCysters or something similar to that name. Look for it. The site has more information on the condition, and might help to start you in the best direction for better care.
I would suggest contacting the insurance company and finding out how to get a referrel to a gynecologist. I used to work for a Dr's office, so I know that military insurance pretty much works like an HMO, you can get a referral to see a specialist, it might take a minute but don't get discouraged.