Yes, it looks like about 13th or 14th magnitude instead of 12 before the available stars are in the 10s of millions.

That's a good point about northern hemisphere stars. About a quarter to a third of all stars are not visible at all from mid-latitudes, and the number shrinks for higher latitudes where a lot of Europe resides. You'd have to live at the equator for all stars to be technically visible, and even there, your view of the polar stars would not be good.