I was in a similar position although a little younger when I got the 'bad news' from my boss that my services were no longer required.
Never looked back!
Each case is different, as you say, but most CFI's I know would be interested in what you can offer their schools in terms of life experience and people skills. At those sorts of hours you've got a bit more than your average 'integrated' hour builder and probably that experience will have come from a broader spectrum of situations.
Age wise.... you've got a lot of years left in you as far as aviation in concerned. Go for it.