C.A.
Well Vinegar was going to be my response until I read he had already tried that. How about soaking the shirts in vinegar or even baking soda overnight??? Maybe he didn't use enough of it-fish smell is a pretty bad one to get rid of but vinegar is usually the best thing for it and the baking soda well it can absorb the smell so I would try both.