From the chemistry I know, to use the methyl group, you'd need to brominate it, which would be a mess considering the mix is composed of toluene and cyclohexane.
I still think you'd be better off formylating toluene and then oxidate it, then separating the components in a flash column. Any other suggestions?