I've ran into this probblem on many boards in the past.

A quick fix is to mount a switch somewhere in the case that can switch between cmos pins and reset the bios and then install the video...