Año 2013:
La Linux Foundation ofrece su solución a UEFI Secure Boot. ¿En que año estamos?
Año 2014:
Lidiando con UEFI, GPT y las instalaciones de Linux (I): Introducción
Estamos en el 2015 y no creo que si el núcleo Linux sea el mismo o que esté un poco atrasado, sea tan viejo que si desde el 2013 ya estaban dando soluciones para UEFI, ahora los tengan.
Tu situación fue que
quisiste instalar una distribución junto con windows y no pudiste o no encontraste solución, pero muy claro comentaste que si lo hacías sin windows, o sea, SOLO LA DISTRO, podías hacerlo con UEFI.
No hay que mezclar ni confundir.