You should absolutely negotiate salary. Saving a few ten thousands a year on salary for a department doesn't really mean that much to your manager or to the company, compared to filling that slot in the org chart.