I don’t know what specialty stores you’re talking about but A4 is readily available at most stationary stores, or anything related to letter writing, pens, or paper. I got the A5 notebook I’m currently using at Barnes and Noble, they also have A4.

Heck, I’m pretty sure you could get a sheaf of it at any number of office supply stores right now if you wanted.