Offer USB keyfile authentication alongside conventional password authentication.
For several years I have been using LUKS/LVM together with a USB-stick to unlock the boot. The method is already fully developed (proving that there is a demand). What's missing is an elegant and integrated way of generating the USB-key without the terminal.
(other Ubuntu-specific articles are to be found on google)