Comment 1 for bug 213873

Johan Kiviniemi suggested on IRC that, instead of calling update-initramfs directly, linux-ubuntu-modules-*.postrm should activate a dpkg trigger with the kernel version in its name (that is, more specific than the existing update-initramfs trigger which updates the current initramfs version). This trigger would be provided by the linux-image-* package, so that if you remove the corresponding linux-image-* in the same dpkg run then you don't need to have disk space to regenerate the initramfs.

I think it's too late to attempt to do this for 8.04, but I'd be happy to offer implementation advice later if needed.