There's a compromise here

Just exile them

One of those gay countries that supports abolishing the death penalty and won't sell us the drugs for lethal injection can take them

And if nobody is willing to take them we can exile them to the Mariana Trench and everyone will be complicit