Stopping Birth Control

I have been on birth control for 3 years now. Medically, you are not supposed to be on it longer than 3-4 years. The pill has made me feel awful and gain weight. (I have tried different brands/kinds) Has anyone else experienced this and what did you do? I am leaning towards stopping the birth control or getting an IUD. If you have an IUD did it cause weight gain?