I've dropped some costic sodium tabs into the header tank and drive car around for a day and then flushed out with a power hose as mentioned above and after a while the water flowed through matrix and heating worked finee!
regarding labour if he's/she abit handy with the tools can have it done 2-4 hours tbh!