> I'm not aware of any database where I can influence the on-disk order directly
Hello,
You may want to export your main tables using COPY instead of pg_dump.
Doing this, you could disorder your tables, e.g. with hashtext:
COPY (select * from foo order by hashtext(some_col) )TO <file>
Getting a consistent dump of all your data may be an issue thought...
regards,
Marc Mamin