How about using a format that has actually been designed to be a compressed read-only filesystem? Something like a SquashFS or cramfs disk image?
Sometimes (read: very often) you can’t choose the format. Obviously if squashfs is available that is a better solution.
Sometimes (read: very often) you can’t choose the format. Obviously if squashfs is available that is a better solution.