FixedEarth,
It would be worthwhile for you to try and ask for an easement permission. Once you get it (I don´t see why you wouldn't), your client will be happy to hear the good news and you can go on with a more practical solution by installing your tie-backs. I mean, talking doesn't hurt, does it?