Да обычно делается. Берёте, устанавливаете программу, которая устанавливает и "разворачивает" образы на флэшку, например Unetbootin. С помощью неё устанавливаете на флешку PartedMagic, Grub программа установит сама.
PartedMagic работает с компьютером только в Live-режиме, а потому не должно быть особых проблем с UEFI. Разве что, если UEFI сильно настраиваемый, нужно включить поддержку не-UEFI носителей, а в "загрузочных устройствах" посмотреть что бы принимал и флешки, а не грузил только с винта.