This is a great idea, I'm going to try it this summer after I get some new tires in 5k miles. I will likely take mine off the car to do it. I have a small garage and a sloped driveway, so there will be some difficulty there. I definitely want to do the emblems too, especially the steering...
I do a fair amount of off road driving with my CX-5 while hunting several times a year and could use a more capable tire. I'm thinking about putting on Michelin premier LTX in either 235/55-20 or 245/50-20 on enkei onx wheels. The wheel wells on the CX-5 seem plenty big to me to be able to fit...