A .22 would kill them but not quickly unless you can get within 75 yds and are good enough for a headshot.
How about a 22 Hornet? About 4 times the energy of a 22 LR, but half or so of the normal full-size small centerfires. Even a 22 WinMag would be a step up from a 22 LR. I'd think that'd give you more range on the coyotes but still be safer for the neighbors.
It would probably do the job, all depends on accuracy. I killed a 30-40 pound porcupine with a 22LR and it dropped like a rock, however I was able to get a clear headshot.
22mags are used to kill cows at the slaughterhouse in some places. So they’ll do the job, if you hit them right.