Bunch of wimps
Black widows are nothing special. They're native here and no problem at all as long as they don't have any insects to eat. That's really easy; just keep all vegetation away from residences. Sand and gravel for ten meters or so around the house (plus fanatical housekeeping indoors) does the trick nicely.
As for starlings being pests, you're welcome to a few North American mockingbirds and you can find out for yourselves. I don't think the Gila woodpeckers would like the climate, so there'd be nothing with enough attitude to keep them subdued. Mockingbirds also like to eat black widows for a plus, although they prefer birds eggs and fledgelings. We don't have any crows or ravens here; I credit the mockingbirds for keeping them under control.