I didn't quite understand what's the problem, but usually when I get problems with parallel FSM, I solve it by creating a 3rd FSM to manage the other 2.
Basically, you can get an FSM C, with only 2 states, to enable FSM A or FSM B depending on only one condition.
FSM C
If there's food: Enable B, Disable A.
Food's gone: Enable A, Disable B.
FSM A and B: when active, do stuff ans broadcast to C when finished.
Sorry, if this isn't what you needed.