I think you have the general idea down. It's not that hard to remove the leather. You should go to a fabric or upholstery shop and get some hog rings and hog ring pliers before you start, you will need them.
Start by removing the seat from the car, then remove the plastic trim and controls. Next unbolt the seat back from the seat bottom and rotate it out of the pivot on the opposite side (be carful not to break the air lines to the lumbar and bolsters, the have splices in them to let you unhook the back from the bottom). Flip the seat bottom over and unbolt the rack from the seat bottom. The leather is held on by J clips, they are sewn into the fabric and roll over the edge of the frame. Start on any edge and peel the J clip off of the frame (be carful not to damage the J clips). Once you have the J clips unhooked fold the leather over the foam to expose the hog ring rods. Cut off all the old hog rings and remove the old upholstery. Reinstall the opposite way.
To remover the leather from the seat back start by unzipping the bottom. Next remove the headrest, it may slid right out or you might have to remove the clips that hold the headrest in. They are under the black plastic bezels. Next lift up on the free edge of the bolster and unhook the J clips around the edge. There are 2 clips that hold the movable part of the bolster foam in place, reach under the outside edge and squeeze the clips that will let the bolster foam piece rotate off the rest of the seat. You should now be able to see into the seat and see the hog rings that are holding part of the leather in place, cut those and do the same for the other side. Peel the upholstery up and clip any remaining hog rings. Reinstall the opposite way.
Make sure that the new leather has the same shape bolsters, you may need to swat the entire bolster foam and all for the new leather to fit correctly.