please dont rehome her that would be so sad at her age to have to get used to a new home, one cat that i had for 15 years was house trained but towards the end she started to toilet everywhere, i found out she was suffering from cancer.
she probally doesnt want to go out in the cold to do her business now that shes getting old, why dont you get a covered litter box and keep it inside.