That's why I try to give Ballpark first, not estimates if I can get away with it. I would say "This can cost anywhere from $x to $y units (time/money)" where $y-$x is usually a big range.

Then we start breaking it down further if there is interest and for that we need everyone involved like you said. Not always easy but sometimes it works.