I was thinking that one could just write a loader that goes from SELF->ELF on load. You then pay the cost on startup. Probably not worth it for one-shot programs like ls/cat/etc, but for long running programs and daemons it might be workable.
Another option is to adapt a database engine to support page-aligned blobs, which is probably not that hard to achieve.
Another option is to adapt a database engine to support page-aligned blobs, which is probably not that hard to achieve.