Supposedly with the Qubes 4.2 on testing with the latest Xen, the <3.5G issue should be fixed:
However, I have that patch but I am still getting a No bootable device. I should also note that this happens with any PCI-e device attached, not just a graphics card.
Any ideas?