Mark Fletcher,
You can do EFI installation[1] (grub-efi will recognize others partitions of GPT table), just switch off Secure Boot and reboot, use any DVD/usb linux .iso with EFI (for example: Debian 8.x) and before start installation check if is boot with EFI or legacy (enter with text mode and type [ -d /sys/firmware/efi ] && echo "EFI boot on HDD" || echo "Legacy boot on HDD") the output will display the installation mode.
The output need be EFI boot on HDD , after installation grub-efi will find automatically others partitions of GPT table
If output show Legacy boot.. you followed wrong the steps.