It is my understanding that the pump that you have has a head/rotor design similar to the DB2 4911. The 4911 had issues with hot starts due to low fuel viscosity and the fuel bypassing/leaking internally.

Odds are this is the case.

My sources tell me that most anything military (hard parts) gets pretty much wiped out in service requiring lots of parts which is why you got the high price quote.