"But they need to do it transparently, from the beginning. They should say it clearly and upfront: for this position, our budget is somewhere in this range"
This goes both ways I think: For this position, I am looking for something in this range, are you interested or not?