SELinux cannot be installed on EFI systems

Incase anyone else runs into this and needs a work-around, here's how to build a custom package without the dependency:
mkdir tmp ; cd tmp/
apt-get -t precise source selinux
sudo apt-get install debhelper cdbs
cd selinux-0.11/
Edit debian/control : Delete the Pre-Depends line and remove grub-pc from the Depends line
Edit debian/changelog : Add '-1' to the version number in the first line
fakeroot debian/rules binary
cd ..
sudo dpkg --force-depends -i selinux_0.11-1_all.deb
sudo apt-get -f --no-install-recommends install
sudo apt-get install selinux-policy-ubuntu

Medium: selinux doesn't actually look like it's core on Ubuntu, so severe impact on non-core
Triaged: Bug explains exactly what the dependency problem is
(wth does it depend on grub-pc anyway?)

I assume it depends on grub-pc because the selinux package modifies /etc/default/grub to enable selinux at boot time.

I think it should instead depend on grub2-common, which is the package that actually owns /etc/default/grub

7 years and this was never resolved? Not that Ubuntu boots for me without selinux=0 but I sort of had a heart attack when it removed grub-EFI in favor of grub-pc on my UEFI only mode machine