"I would expect the same amount of fuel to be converted into the same increase of velocity, regardless of the current speed."
Yes, unlike an automobile, a space rocket accelerates the same way for the same amount of fuel regardless how fast it is going. Also it would be practical to rate the conventional power of a rocket motor from its work rate on the rocket propellant when the rocket does not move (that rocket is fixed to a test stand of some sort).