Ok, thanks for the replies guys.
No, its not easier to "fix" the engine, as without cats, on a performance tune, with a 40+ year old engine design, it needs to run rich on cold start. A new ECU and a retune might make it a little better, but i wouldnt expect miracles.
It didnt occur to me that...