I rarely get the killing blow with Mercy Stroke unless I'm playing solo, In which case I normally do get the need to recover HP so rapidly.
However I think a small change many warriors would like would be to replace the HP restore to TP recovery. Say 200% of dmg dealt on killing blow.