I feel like this 'how to' is missing some bits, like how to get them out of the engine in the first place...
Anyway, update is that I have taken the car to winger greenlane twice now, for a total of $750, and the lights have now come back on again. First time cost $200 where they told me the rear solenoids (no relation to my error codes) were sticky so cleaned them, inspected a bunch of things and that was it. Second $550 they changed the oil as they told me I had fitted hte wrong grade of oil, 5w40 instead of 5w30 and drove it twice... and it came back less than a week later. I have done a bunch of research and I cant find anything that says 5w40 gives trouble, but many people seem to run it. But anyway, I have now booked it in again, for the 7th of October, these guys really need to get more service ability if they are always this damn overloaded, its garbage. Winger east tamaki was even worse for booking time.
I'm not particularily interested in spending lots more money at this point on an 11 year old car with 200k on the clock, so will start doing more research on fixing the problem myself.