A600KiloBear – Please may I correct you on one point. Your statement “In Europe we do not have fish stores under kosher supervision” is wrong.
Antwerp has several fish stores with Hechsherim so does London as well as other citires in Europe.
I do not know where in Europe you are based but I have been to many fish stores with hechsherim