if it's not too much work to maintain multiple decompression algorithms,
maybe we can have grub-install pick the weakest compression that still
shrinks the image enough to fit? Then only "complicated" setups will
need LZMA's memory excesses. (Might not be worth the effort though.)