I think they should have them keep going every half an hour, but maybe make it so you can only take part in 1 behest per hour.

I know I'm not the only person to think of this. Maybe give players a counter similar to the ones for anima that lets them know when they will be allowed to participate in another behest.