Is Mirena Coil my only option for problem with my periods?

You have I am afraid been totally misinformed, migraine per se is NOT a contraindication to any of the contraceptive methods you mention. Headaches that develop on the combined pill that did not occur previously are a reason to discontinue. Have a further discussion with a different GP/Family Planning doctor.