> One time we had even already signed a fixed-bid contract before I was able to give them an estimate.

Only one time?? Are you hiring? :)