doneUEFI is a poorly implemented standard at best. Those early machines BIOS were rather sketchy and given your options it's sounds that is what you are dealing with. Do what I and many respected System Admins do. Go for a legacy format/install. It sounds like you may have screwed the pooch so to speak and at best the only cure a patch job is the only fix which will probably bite back in the future.