I've mounted one in a chevy before, but it didnt have a overhead console. Could you possibly take the console off, and near the rear of it(end towards center of cab). Mount it there, and then replace the console. Having the holder facing back?
Or remove some of the plastic molding trim, maybe in the back if you have a supercab, and mount it there.