I had a situation similiar to yours. I was taking Yasmin for about 1.5-2 years. Cleared up my skin, cramps were more managable, and I was prevented from pregnancy (all of these are "yay" things). BUT- I became depressed, my sex drive was completed killed (BC stress = no sex for a LONG long time), and I didn't feel like myself.
I went off. I lived with the cramps (and "living" it up lightly...I woke up too, was in massive amount of pain, took what I called my 'menstral cocktail' which consisted of 3 pills Pamprin and 2 pills Advil, and doing the same thing every 3 hours), suffered through some acne stuff (learned my way around concealer though), but I had my self back. My sex drive went up a little...but when I wasn't stressed, it was back!
I'm on Lutera (gen. of Alesse). I'm not depressed, my cramps are slightly better, the acne thing is okay, but it's been a positive experience.
What I'm trying to say is...maybe take a break for awhile? Flush yourself of the hormones for awhile...and take another stab at it later. I personally don't care for the Nuvaring. I haven't tried it, but I'm not up for the things to look out for (I don't want this falling out during sex!)
My post was mostly a little "life story" piece, but I hope it helped.