How is UEFI making linux difficult to boot? The go to distribution for new people (Ubuntu) and by proxy Mint both have UEFI certificates and boot without having to do anything at all. And if you are not in the deb camp and want rpms then fedora is UEFI compatible as well.
Finally if you want to roll your own you can turn off secureboot in your bios. And if you are considering rolling your own or running one of the other distros then changing a setting in bios should be child's play.