How long have you been playing? 2/3 might not need fixing, per se.
In particular:
2) That might be a polling error, fickle population, or an absence of high regard--to be clear, you may be "respected" in the same way an organized-crime group is: nobody says anything bad about them, but nobody is really comfortable around them either. Graffiti may have some impact but without suppressing the media it won't last.
3) First, there's a non-explicit cap on number of romance interests per person: so far as I know, a given seducer can only support as many romance-interests as xyr Seduction/2, round down, +1. If you want to seduce a lot of people you'll need really good lovers, and preferably lots of them, to start with.
More to the point: you may have three lovers, but who are they? The comparative difficulty & risk* of seducing someone depends on the particulars of that someone. You'll have a lot more trouble bringing in a Radio Personality or News Anchor than a Police Officer, who in turn is more difficult than a Lab Tech or Security Guard. If you're seducing Liberals, that's your problem right there; they're a lot easier to seduce so far as I know. But if you have two cops & a Hangin' Judge, that's a different story.
*Hogh-powered Conservatives can increase the seducer's Wisdom, and anyone with connection to the government (Agents, Police, Soldiers, Judges, etc) can be informing the police and set up an ambush-arrest.