Vermillion makes sense in terms of ship access and the vaguely military-ish nature to it. I would have said viridian, because of it's close proximity to Johto, but since so many regions are overseas, yours makes more sense. Now, what about leadership? Who called all trainers like that?