Yeah, when I see that "leaving by <date>" message, I figure it's best to start avoiding the place right away. However, I don't know if that message is posted for all restaurants that decide to stop participating.
Also, I have seen restaurants leave and then later rejoin.
I have also seen restaurants cease to exist, but continue to be listed for a while.