I had never done anything like it either. I took my time over the course of three evenings and was pleased with the result.
Tips:
1. Use a hair dryer to warm up the glue on cup holders when removing the rails. Much easier to pry them up that way.
2. Setup a work area that will allow you to...