yehudayona,
You say “if I trust the VHQ and the Five Towns Vaad (which I do), I can eat almost anywhere….” That’s true. And that’s the problem. With them, you can eat anywhere…
BTW, maybe ask their mashgichim and their administrator if they would eat by the establishments they visit and certify.