> The hives might be a shellfish allergy.

I considered this too, but never had problems eating shellfish. Tho it's possible that in higher quantities the allergens from shellfish were indeed the cause.