Debating someone who claims to be libertarian but holds statist positions.

You could try the secession approach. It worked well for me on a similar ‘small government’ type.

Or - since it sounds like he agrees with you about government being unethical, and his only problems are practical - you could point out this to him: The Irrelevance of the Impossibility of Anarcho-Libertarianism.