Sorry for my slowness but here’s the solution for BIOS-GPT setup: before running grub-install create EF02 type partition on /dev/sda (or whatever partition that’ll contain boot record) from 34th to 2047th sectors. This partition should be created last.
Tested on Archlinux, openSUSE and Gentoo. https://wiki.archlinux.org/index.php/GRUB#GUID_Partition_Table_.28GPT.29_specific_instructions