Mayor Tom Rose has issued a challenge to Marine Atlantic in the wake of their relocation report, and he's not the only unhappy mayor.