I ended up simply installing a later kernel. You'd be surprised how easy this is. Simply searching packages.ubuntu.com for kernel packages allowed me to find the packages I needed. I needed to install essentially `linux-image-3.X.*`, `linux-image-extra-3.X.*`, and `linux-headers-3.X.*`. Posting from a nice, shiny EFI-booting Linux.