Hiya tinkerbell.
Sorry in advance for the long post.
I'm actually in the same situation. I'm a virgin, but I am looking for a back-up form of contraception, that I can use along with condoms, for extra protection, should anything happen.
I also was considering the combined pill, but I have a history of migraines too - I used to suffer from severe migraines with aura. I too have "grown out" of them, I am now migraine-free and have been for over two and a half years.
I spoke to my doctor in November, to find out if I would be able to take the Pill, however she said that she would be very reluctant to put me on the combined pill, or any pill or contraceptive method containing Oestrogens.
This includes Nuvaring, Seasonique, the patch, the implant and the injection.
The reason for this is that the pill can aggravate them, or (if they have stopped) cause them to recur. There are also a (small) number of cases where people who suffer, or previously did suffer from migraines and frequent headaches have actually had strokes whilst taking the pill.
Apparently pill users are more likely to suffer a stroke, heart attack or blood clot, than non-users, and the chance of strokes is higher again in the case of people who suffer migraines.
The combined pill is therefore by many doctors not seen as safe for migraine sufferers to use. The mini-pill is much safer, as it does not contain the oestrogens, and does not therefore have the associated risks.
This is regardless as to whether or not your migraines have stopped or are under medical regulation, you have a HISTORY of them, and that itself is enough to put you at risk.
Your doctor is not TELLING you to stop taking the pill, I think she is encouraging you to use a different method.
I agree that not being able to take the pill, for its positive side-effects is frustrating, I find it frustrating too.
Whether or not you carry on taking them is your choice but by taking them, you are putting yourself at risk. It's a small risk, but at the end of the day it's still a risk.