I don't know what problems UEFI has caused (you didn't mention any actual problems?). I have Fedora on two computers with UEFI firmware, and it runs flawlessly on both of them. Installing produced no difficulty at all: the installer automatically installed the bootloader and set it up perfectly on both of the machines.

I even disabled the CSM (legacy BIOS compatibility) on my machines because I want to embrace EFI booting, since I feel like it's such an immense improvement over the old BIOS days. Now the bootloader just goes in a file on a partition, no need to ever do anything with the Master Boot Record anymore.