Your hypothesis does not match history, because the early printing was focused on things that had a potentially large market, which at that time meant books like The Bible, with a lot of pages.

The parent article mentions that binding the pages of the first bibles in the correct order, in the absence of page numbers, was an extremely tedious work.

That is why page numbers have invented many years later, exactly as you say, "to help printers not mix up pages".