Negotiate with him. You'll kill the 5, but the immortal has to work for you as your personal assassin for as long as you live. Send him after billionaires.
The 5 will be remembered for their sacrifice for the greater good.