Budget comes first definitely, there is nothing much to nego for budget unless got a sudden windfall of extra cash. After that find the ID who you are most comfortable with communicating openly with. We only get once chance in renovation, if the ID screw up also can't redo one, better choose with the utmost scrutinity.