Under den kalde krigen mistet Hedin både jobben sin i Norsk Sjømannsforbund, tillitsverv og fagforeningsmedlemsskap, og tilbrakte tiår i kamp mot forbundets Arbeiderparti-dominerte ledelse. I den lange og bitre striden om Nortraships Sjømannsfond endte han opp som nestleder da et nytt krigsseilerforbund ble stiftet og vant fram i 1970-årene.