I'd never heard of recovery schools before I read the article but they sound like a great initiative for people who need a second chance.
As for the CV - I no longer put my high school on my CV - too old - but when I did I put my old schools name down - not 'co-ed catholic college founded 197*'.
I guess you'd put the name down rather than 'recovery school' if that was an issue for you.
D