Maybe the company you are paying to help you should be offering some ideas...
But ultimately, no one is going to be as motivated to find an alternative solution as you. Try Dial Before You Dig to find location of various infrastructure. www.1100.com.au Come up with some alternatives yourself...