Before all that, which is a good plan, there is the simple procedure of removing the chain, shifting to each gear and making sure the derailer is perfectly aligned with each respective cog. If the shifting of the derailer is the problem, then you will prevent a lot of work.
Good luck!