I feel like in a war like that, you would just capture people, give them cement shoes and throw them at the bottom of the ocean
People are always so unimaginative when it comes to dealing with immortal, there's a lot of way to remove someone that isn't killing them