Hey now she may not even be the first British woman, what with hundreds of years of British colonial history in the region. Also the Norse Greenlander colony was documented in the Sagas as having Celts pissing about during some of the early Vinland expeditions and those became so common later on that they stopped being recorded because it was basically a grocery run.