In case anyone looks for this thread in future:
I solved it by using a Fedora Core virtual machine and VMWare. I suppose a Ubuntu LiveCD would work just as well. I never did actually fix it in Gentoo.