So, for testing purposes I put a Radeon RX 580 8GB in a 4,1 flashed to 5,1, and it seems to be working fine. However, it does NOT show boot screen and therefore it less than ideal.
Going forward I will need to upgrade a total of 24 more identical machines, hopefully this upcoming summer, to support Mojave (school environment). Therefore price is going to be the major concern, but it would also be highly beneficial to find a card that "just works", so that during setup, troubleshooting, etc. I can easily work on these machines without swapping video cards. Ideally this would be something that does not require manufacturer drivers.
Does anyone know of a suitable card?