Cats hate when we leave

Whenever we leave for a few days, they can sense it, and they start going outside the box and sometimes stop eating :(

Does anyone else have this happen? I have sitters from Rover come twice a day, I give them a calming supplement, and have the feliway pheremone thing. I’d love some advice on extra ways you make your cats feel safe.