Kristen,
First of all, I'm sorry you're having to go through all of this, and wish you the best of luck finding a solution.

I don't know anything about heavy bleeding disorders or what cause them, and the comments made above about looking for the cause rather than just masking the symptoms seem like good advice.

However, if you are considering different bc, I would suggest looking at Depo Provera. I've read that some people don't react well to it... But I've been on it probably close to 4 years now and I'm very happy. I don't get any period or bleeding at all (though for the first few cycles I had frequent irregular spotting... you just have to be patient). I **LOVE** not getting a period. I also find that it's made my mood much more even than it was either without bc or on combined bc. (Of course, each person is likely to be different in this respect). And so convenient -- you just have to get an injection 4 times per year.

I should mention that there are some concerns about long-term depo use and bone density, since it lowers estrogen levels... I take calcium supplements, try to get plenty of dairy, run regularly and when I'm being really good I lift weights... But I'll still probably get bone density scans periodically to be on the safe side.