The way to detect an existing screen size was there from the VGA onwards.

When you only have a few KB in total for your option ROM, that's a luxury you can't afford. You can either sacrifice some other important feature of your product to appease the tiny minority, or assume 80x25.