I wish we could buy A4 paper in North America! I find it surprising it's not available even in specialty stores. The rest of the world uses it!
Or you can buy a ream of legal-size and have a printshop slice it down (which is how I got ahold of B4 or B5 IIRC).
Heck, I’m pretty sure you could get a sheaf of it at any number of office supply stores right now if you wanted.
Unless you have mobile paper shops. Could be handy, but seems a bit niche.
I buy A4 notebooks all the time. I use fountain pens, so many of the notebooks and even loose paper with the proper sizing (coating, that is) usually come in EU sizes. Tomoe River... Clairfontaine... etc.