> For some reason clients tend to get upset when things that were working suddenly break (they don't even care if it as legacy code base!).

Another sad truth to consider is that just the process of refactoring your code to add tests can just as easily break functionality. I've learned this the hard way.