I'd be up-front about it. If it is wild then email them the Star-K stuff and ask them if they know otherwise or have another psak.
They wouldn't do it without a good basis.
Here's what happened about the fish. I contacted Rabbi Greenberg who sent us this email from Rabbi Levi Feigelstock of the BCK Kosher in Vancouver Canada:
From Rabbi Feigelstock: "All Major Hechsheririm OU, BCK, Hisachdus, Volver, MK don't feel it's a shaila. We all eat salmon here. It is not only salmon that has this issue."
We weren't sure what to do so my wife asked a Rabbi from Brooklyn who advised us not to eat the wild salmon.
So we didn't. But there was plenty of other food to eat. We definitely did not go hungry. The Greenbergs were wonderful hosts and made us feel very welcome. They also had delicious food!
Subsequently, I emailed the cRc about the shaila and they responded: "The cRc has no halachic concern about those worms."
I guess you can take your pick.
Here is an article on the subject: http://www.star-k.org/kashrus/kk-OpeningACanOfWorms.htm