Nice!
The code for the coolant sensor is triggered by it being WAY out of range (or, usually, open circuit) - I assume the -16C reading was VERY wrong? You may have a wiring, or sensor issue there. The other one, where the fuel temp is 91C, but cooltant is 35C, seems off to??
There is a fuel/temp correction table, and the fuelling is increased as the coolant temp drops off.
I would VERY much investigate that first. You can check the terminals in the temp sensor plug for corrosion or damage. You can also get a couple of resistors that match certain temps according to the chart for the sensor, and see if the ECU sees it correctly.
THEN:
I hate to suggest fiddling with things for the sake of fiddling, but I suspect maybe you have a replacement MAF from an auto fitted - I'd suggest altering the CO trim down to maybe 1.2 to 1.3 as a starting point. It really should be set with the exhaust sniffer, but you also need to have the ignition system working perfectly and no other fuelling issues, so a guestimate should be OK. At least you know what it was set at before.
The CO trim ony really affects the fuelling at low load and RPM: from memory, by 3400 RPM it has no effect and has the most effect at idle (it tapers off). Same for load; not sure of the rate of decay.
Your vac advance not working will only really affect cruising economy, but checking the ignition timing with a timing light is a good idea. It probably can be advanced further than stock - I think mine says 6 BTDC standard, but I run 10 to 12, depending on the temperature and If I'm towing. (I have a high compression 3.9, and run 95 RON fuel).
There is some chance, that the poor running has just resulted in a buildup of somewhat raw fuel in the muffler, and once it was warmed and vapourised, a missfire etc ignited it.
Bonus: Prolly sounds pretty raspy now