>I suspect that the peoples of Britain had no name for "the People of Britain" because they were fractured tribes rather than one nation.<
I'm inclined to agree with you on this.
Pytheus was, in effect, our Columbus .... lucky, I suppose, we could have ended up as Pytheusland or some such!!