VCE and FRA are no problem.
Westin I don't know.
Hechsher should be ok, as long as you see the mehadrin and its double wrapped untampered.
Some people ta'ane that the LH mehadrin (from a frankfurt restaurant) is a bit shvacher then you'd expect from european mehadrin. Its just a shmu'a, I have no solid info.