Yeah, its a real pain - i had to mix-n-match tool holders where possible which helped a lot but the big issue is the Haimer height probe - its the longest by far and really pushes the envelope if the job has short tools!
The Knee shift for tool length offset really sounds good and should help a lot for a very simple fix, cheap too.
I was toying with building from scratch, something like a Fadal VMC which has simple box frame maybe 1/2" wall steel box section, possibly epoxy granite filled, but my sums were not adding to anything that seemed worthwhile - too expensive for a risk project. Most of the money would have been in the steel frame, getting it machined true and some sort of heavy table. Once you get into £5000 plus its worth looking for old machines to rebuild rather than work up a new unknown one.
Would have been a nice project though
Have you got any pictures of your 18" Z mill??