Hey what an
AWESOME suggestion!
This (setting
CSM Support to
Enabled) solved it - I googled a bit about it, indeed some video cards may require legacy BIOS features to work... and as a coincidence all my cards seem to require it. Some graphics cards manufacturers provide firmware upgrades for this but for my Sapphire RX 580 I'd need Win10 to do it which I am not keen on - and I am not even sure that will fix it.
Many thanks for this
@CaseySJ and for the awesome guide you put together!
You may want to add a note there around CSM support for poor souls like me who happen to have the wrong video card
Update: In the meantime Gigabyte also came back with the same suggestion. Pretty quick turnaround.