Nothing wrong with starting with the border, I've done that a few times (not just with maps either, most of the celtic pieces i've got that have borders were done in that order, heh)

Besides, it helps to keep the fool of the map in mind as you go