Have you thought about having a Mirena IUD fitted? I have one and have experienced no side effects whatsoever. Periods become very light to non-existant (very low dose slow release progesterone locally delivered thins the womb lining so nothing to shed). It wasn't difficult to fit, you don't have to remember to take it and (quite importantly for a contraceptive) failure rate is low.
I am sure that googling will bring up loads of horror stories (as always with any medicine or medical advice) but a straw poll of 'women I know with one' is very positive.

Just perhaps another view on it, but I guess your gynae will know best.

ETA: Just checked, you need to have had one previous pregnancy, not neccesarily to term I think.