I'd take him in a heartbeat if I weren't so far away. You may be able to retrain him to a litter box, just make sure it is kept very clean and easily accessible. Away from heavy foot traffic, cats like their privacy. No way I would give him up.
My cats had to become indoor cats- we had some...