Electrified poultry netting might work, and only having adult standard birds outside, with a large active rooster or two.
A guard dog eventually, but that's an expensive long term project.
Meanwhile, a safe coop and run, and no free ranging.
Are your cats being fed? Hungry cats will try...