Oh yes, I really feel for you. I've suffered from these cystic hormonal spots for years, and have PCOS, and can't tolerate any form of hormonal birth control either.
After a horrible flare up this autumn, where my chin was so badly infected with deep cysts, I finally went back to the doctor again as no topicals were touching it.
What's worked: oral antiobotics (tetracycline) and hibiscrub. There is a theory that these spots are caused by hormones, yes, but also an be a staph infection, which once sets in can be extremely difficult to move. This infection lives in your nostrils or ear cavity, and is spread to the skin by hand contact. So, the antibiotics kill the infection (I also washed with Hibiscrub), although you do need to take them for a while - I'm on my second month now. You also need to practice serious manual hygiene and wash your hands with hot water and soap a lot, and try to be conscious of when you touch your nose/ears/face, and stop doing it.
But my skin is clear! After a week of taking the antibiotics, one deep, horrible, huge cyst that had been in my chin for about a month, literally exploded and drained, healed in a day or so, and hasn't been back since. Bliss.
I'm keeping normal spots at bay with a gentle regime or Simple moisturizing facewash, light day moisturizer, and Paula's Choice AHA acid toner at night. At the moment it is working.
When I was in the midst of the breakout, I tried everything I could get my hands on, from Efflacar, to Avene, to Clinique, and had been prescribed topical antibacterials. Nothing helped.