I don't care for starlings, either, but I don't hate them any more than I hate crows and seagulls, except for the fact that they are a prime example of a non-native species takeover. They are such bullies! But, I have to admit it's cool how they can reproduce sounds almost exactly. They love to copy killdeer calls and they do it very well. It drives me nuts, though, because killdeer are my favorite birds and I'm always looking for them.
Oh, and grackles are horrible, too. They behave a lot like crows and will kill other birds with no warning. They tend to get along with a bird for several months, then, wham, they will out and out kill them for no reason.
And, I like pigeons, even though most of them are non-native, too. I agree, there is a paranoia about them that's unjustified. I've handled feral pigeons and never had a problem.
ETA: Cooper's hawks seem to like to eat starlings and grackles, at least where I live.