As for low-balling estimates, what if there were a contract penalty for going over by some %? Moreover, what if you took some of that penalty and gave it to whichever contractor had bid closest to the true cost, incentivizing contractors to bid what they think it will cost, even if they have no intent of taking the job. This could act as a sort of information market, where you could get a sense of what people think the true cost would be.