Curious, what would you recommend the Americans do?

It’s a common misunderstanding, not exactly sure where it stems from. When I was a vegetarian many years ago it wouldn’t be uncommon for people to offer me fish.

I agree with everything you said, except for one point. Vegetarians by definition do not eat fish, pescatarian is likely the word you are looking for as they eat everything you listed with the inclusion of fish.