I followed your helpful guide and cross-checked with the High Sierra/Mojave thread elsewhere.
I upgraded to a RX 570, but I'm not getting any BIOS/Clover boot screen after the change. However, if I press return, it boots in eventually to Catalina and looks gorgeous. Works fine. I am guessing it's because I am using HDMI.
I did try various options - ATI Inject, etc, etc, etc... No change.
My only worry is if I will have to plug in a wired USB keyboard to boot it each time I do since I am using a Bluetooth keyboard/mouse.
I can see from others that DisplayPort may be more workable as an option, right, instead of pure HDMI?