I run KinkBNB and we have many of the same problems. A couple of years ago we removed our Facebook presence altogether along with Tumblr last year, and it hasn’t really hurt us. We also started exploring alternate ad venues — we have had GREAT success with Pornhub/Trafficjunky.
I have to admit, I have given up on anything like Facebook, but I kind of doubt they contain my target audience anyway with as much alienation as they’ve done of my target audience. I’m going to migrate to where they migrated to instead of trying to get Mark Zuckerberg to magically become sex-positive.