You should not have to pull the engine, only drop the pan. I know that is a PITA, but probably better than a complete removal. Were you ever able to spin the oil pump? It almost sounds like some foreign material worked its way between the two meshing gears in the pump.