> 1) I tend to stay in a job a long time (5 years plus) and this is highly valued by interviewers

I believe this is an EU thing for us. I had informal discussion with friends from US/CA, and there, it is somehow seen as stagnation and something something about pay not improving.