Claiming this is UEFI issue is false. This maybe an HP + UEFI issue, but it is not a UEFI issue.
We use Clonezilla at one client for applying the desktop images and we run 100% UEFI.
Those systems are all Dell though. We do not do any cloning at any of our clients that have HP systems.