Hi OP,
You are most definitely not alone! I am in exactly the same boat - even down to still bfing so cant take any medication.
Been bad since teens, but when I got pregnant it just exploded and has got worse and worse.
I have huge cysts (6 atm on face alone), massive red patches, huge blackheads, scars etc. My back and chest are ruined, hugely scarred and covered in nasty angry cysts.
Plus dry skin on top!
It's horrible, I don't wear makeup and you can see people visibly recoil in horror, I have been asked so many times whether I have a serious condition!
Over the years I have tried:
Dianette and other pills - did nothing for me except get me pregnant! 
Another bc methods will make skin like this worse (like it can get worse)
Antibiotics - useless doctor wouldn't listen to me when I said they weren't working after a year- insisted I should keep taking them (they were strong as well) but i cant see how compromising my immune system for years and years is good either!
All the usual Clean & Clear stuff- again makes skin worse.
Am vegan so no dairy anyway, need to try and cut down the sugar/ coffee/ crap I think.
Have been reading all others advice and will be trying some of the more natural methods, the oil cleansing one sounds good, anything chemical just seems to inflame my skin. And I only buy non- tested vegan cosmetics so I doubt would be able to buy any of the La Roche type stuff.
I am very unsure about things like roaccutane, a friend of mine was prescribed it and he was miserable for ages until he came off it. I know it works for lots of people but the potential side effects worry me.
Any hoo- long post sorry. 