I don't think having borders is necessary. You can get the gist of it from placement of the names of the countries. For labels, I trust your judgement on whatever you think would look best. And yes, I agree about roads. They're not really necessary either.