All good points, but note that birch bark, like paper and parchment, does not survive until modern times. It's completely possible that birch bark was widely used in medieval Scandinavia, and related places (Normandy, Wolin, Danelaw), but it just did not make it to now...