1. Remove the wheel pants.
2. Remove 2 bolts holding caliper halves together.
3. Remove and replace lining on wheel side.
4. Carefully remove caliper from slide rings.
5. Remove inboard lining plate from caliper and replace linings.
6. Reassemble in reverse order.
The main problem is that dirt/brake dust in the piston on the caliper can cause the o-ring to leak. If you can clean that, or if your linings aren't too far gone, then you may not have to bleed the brakes again.