Perhaps try using "PRAGMA page_size = 512" on a new database?  If this helps,
it means the default page size change a while back impacted your use case.