Interesting dilemma. I've always wondered if it was possible to mount the sway bars under the LCAs (i.e. run the end links down from the LCA, vs up). It looks possible, but I've never had the need to try it. It may only be possible on a car that's significantly lowered, due to LCA angle effects.
Another solution might be the ST rear sway bar, where the chassis mounts are behind the differential.
As long as it doesn't affect LCA strength, your notching solution may be the best approach. Have you tried playing with different end link bushings? They come in a large variety of thicknesses. If you use the thick ones below the sway bar, and a thin one above the sway bar, you might achieve a little more clearance from the LCA as well as avoid rubbing the CVs.
I have a strong feeling that JohnC will speak up on this one!! Good luck with it!