Went to see the doctor today. She thinks it could just be my birth control. I was supposed to switch to a new pill in the next pack anyway. Unfortunately, she's of the belief that women are made to have a period every month and wants me to go back to that. But she also wants me to track everything (cramps, spotting, etc) in a calendar for the next 3 months and then come back in. So I will do that. If I still have these horrendous cramps, then I will try to push for a physical exam.
So. We will see. in 3 months.