Re 2: If you are dealing with anything north of 5 people any permanent decision is likely to upset a percentage of your staff. Just because some dislike your decision that that does not make it less sound.
Re 4: You have your preference as well, so does Google, IBM, Yahoo and the small law firm where I work. Everyone does when it comes to hiring.