You can rehome cats with litterbox issues. I've seen it happen lots of times. All you would really need to do is find an established, responsible cat rescue group.

Thank you for putting her back inside. Leaving her out in the cold will solve nothing.