Your MacPro can't take use of flashed EFI64 cards (e.g. any Nvidia card from the last years), so you won't see a boot screen with those. This will not change when you modify your boot.efi, 2 completely different things!
Besides that the supported GPUs are only determinded by the installed OS, so of you run Yosemite or El Capitan you can use the same cards as a newer MP running the same OS.
The most recent flashable cards are Radeon HD 7xxx/R9 cards (check other threads). Obviously they'll be bottlenecked in games by your 10yo hardware.