Best thing you could do? Set aside one instance per social zone as an RP instance. Then, have a community manager MONITOR complaints, not just the forums. If people are on the RP instance starting trouble, review the complaints, and bar offenders from that particular instance. For example, Drozana. Very often I get "nopossiblemaps" whenever I try to escape the trolls and the more...amorous RPers. What I've suggested would make it possible for the RPers to be left alone, the people who hate RP to be left in peace, and the trolls are left without a target.
Fleet starbases were kind of a step in the right direction, but not all RPers are in an RP fleet, or necessarily want to RP with their fleetmates. Not to mention, fleet starbases cannot be cross factional.