That does suck.

Maybe it wouldn't be cruel to your cat to add a dog to the household now. She's familiar with dogs and not afraid of them, and although she wouldn't be thrilled, as long as you gave her lots of attention she'd probably be OK. And it really could just be a dog in the yard which keeps these idiots from trying to victimize you.