sys-boot/grub allows specification in /etc/defaults/grub of GRUB_GFXMODE. This works pretty well, and is pretty easy to test and set up. It also allows specification of the console video mode by setting GRUB_GFXPAYLOAD_LINUX, with in theory the same set of video modes offered for GRUB_GFXMODE, plus the option 'keep' to keep whatever video mode grub ended up using. This does not necessarily work so well, especially when using nVidia binary drivers. GRUB_GFXPAYLOAD_LINUX allows you to specify a list of video modes to be tried in turn. It would be nice if KEEP could be placed at the end of that list as a fail-safe, so that in the event of all previously listed video modes failing, the console would fall back to whatever video mode worked for grub itself. Grub would of course replace KEEP, on the kernel command line, with whatever mode it ended up using. If GRUB_GFXPAYLOAD_LINUX is empty, possibly Grub should *assume* KEEP. Of course, once a working GRUB_GFXMODE has been found, one can always put this as the last entry in GRUB_GFXPAYLOAD_LINUX, which has the same effect. So this is far from a priority. It's just an idea.
I don't generally implement new features/enhancements. You are welcome to make this request upstream.
