Hi jborko,
Your EEPROM IC looks like a MX25L2006EZNI to me, based on your photos. They use the same chip on the K3000M cards.
You could still flash it with one of Nick's ROMs, blindly in Windows is probably the best way. Maybe with a batch file that runs automatically on boot, or maybe you could figure out which keypresses you need to make and do it that way (eg. Command-R will probably bring up the Windows "run" dialog box, you can type cmd or something blindly, and so on). You'd probably just need another Windows PC to figure out the keystrokes, and don't forget to make a backup of the original ROM.
You could also de-solder that EEPROM, but it has a ground plane beneath it that the chip is also soldered to (a large solder pad under the chip), so it requires a lot of heat and patience. It'd be best to heat the card from both sides, and definitely pre-heat the PCB to help overcome the thermal mass issue of the ground plane. I've de-soldered two of them, FWIW, but I also do electronic rework as a day job.
A safer option (but still by no means "safe"), would be to solder very thin magnet wire to the small solder joints on the sides of the IC, and break it out onto a couple 4-pin 2.54mm SIL PCB headers that you can insert into the EEPROM programmer. You don't need access to the pad below the chip. If you're interested in trying that, then PM me and I'll explain the procedure I'd use to do it.