Where did you get the "0.5-1%" figure from? That may be true in some cases, but not in this extreme case, here it's closer to half the delta-v (which, due to the rocket equation is enormously less difficult to achieve).
Solar escape velocity is about 16.5km/s* , and since ~99% of this manoeuvre's delta-v budget is used at launch the entire delta-v cost is asymptotically this value.
*http://en.wikipedia.org/wiki/New_Horizons#Launch (see paragraph 4)