Dammit, I forked over the part because I didn't know about the surgeon guy, and I didn't want to fail the android and lose karma. Time to restart again.
I wish Fallout had a feature where you could restart the game, but your character keeps its stats and inventory.