Send them to Spanish Prisons. I talked to the Colonel in charge of the Puerto Santa Maria Prison during my tour in Spain. He could not recall one person whom returned for a second time.
We could always outsource prisons. French Guianna has Devils Island of Papillon fame. They actually improve the manners of the inmates, even having a special “silent” unit where they can contemplate and reflect (on the cockroaches).