My heart goes out to you. I am 40 and I still have breakouts, so don't think that it's just a teenage thing. I know a 50-year-old who still gets pimples. Like you, I also tried everything and did all kinds of horrible damage to my skin, but I still got the cystic breakouts and the pimples on the surface. Birth control pills helped, and I see you are taking some.
The only thing that has completely eliminated the cysts is good ole Retin-A. A doctor will have to prescribe it if you are in the US, but it is available outside the states without one, you just have to surf for it. Comes in many different strengths (.025%, .05%, & .10%), and it will dry out your skin and maybe even make it worse before it gets better (in approx. 6 weeks for a complete turn-around), but then your skin will be like it should have been all along - smooth and bright. Insurance might pay for the doctor visit if you had it, but it won't usually pay for the Retin-A. It's cheap anyway - about $22 for a tube that will last you 6 months. Overseas versions (tretinoin - the generic name) aren't much more, even with shipping. I'm not telling you to do that, only trying to hammer home that it's very affordable and is the only product with credited science behind it.
I've been using Retin-A for a year, and at the lowest concentration (higher concentrations are more likely to burn the skin and not necessarily reduce the breakouts so better to start low), and my scars are less, my skin is smooth, and I only get the odd tiny pimple here and there during my period.
Wishing you luck.