They sound like previous *owners* have traumatised them.

I would do the reward thing. Cats respond very well to food rewards. Maybe starting off by just getting them to eat near you (food reward on the floor) so they come to recognise you as a person who doesn't pose a threat. Then gradually move it closer to you until you can touch them etc ... It is amazing what a lot of love and pateince can do