If you want to stay on the Pill I would recommend trying either a monophasic or higher dose of estrogen or both. Pills such as Ortho-Cyclen, Lo/Ovral, Yasmin, Zovia, Ortho-Novum, Nordette are all monophasic (same dose of estrogen and progestin in all the active pills) and have either 30 or 35 mcg of estrogen. Many of these also have different types of progestin (all have the same type estrogen, but different amounts). Different progestins have different effects and some are better "tolerated" by certain women than others. Some women have less breakthrough bleeding on the Nuvaring, even though it is a lower dose of estrogen it provides a much more stable blood level due to its slow continuous release.
As mentioned in a previous post, choosing a method other than the pill might be best. Options like the shot (DepoProvera) and Mirena IUD are progestin-only, and many women on either method have irregular bleeding/spotting in the first few months after starting, but are having very light or no periods at all by the end of the first year of use. Many women like this "side-effect", but if that is not agreeable with you I would avoid those.
The copper IUD (Paragaurd) uses no hormones, so if your cycle returns to "normal" this might be a good option. Some women experience more cramping and heavier bleeding, especially for the first 2-3 cycles after IUD placement. With your highly variable cycle in the past I would recommend waiting for at least 3 cycles after quitting the pill to start the IUD. That way your body would have a little time to adjust and cycle on its own and you would know if any variations in your periods are just how you are now or possibly related to the IUD. No one method is right for all women, it can be a frustrating and ongoing search to find what works best for you. With any switch you make be sure to give it enough time to adjust before making a decision on it. I generally recommend at least 3 cycles with pills and 6 months with IUDs.
It is very important to have a health care provider that listens to you, addresses your concerns/problems, and gives you guidance. If this is not what you are getting from your doctor you may want to consider looking for another. Or at least get her to really discuss your options with you. You may need to come armed with lots of questions about pills, and all the other options available to you. If you have any more specific questions feel free to email me. Good Luck.