Hi cinders! I have not had this issue with my toenails, but I just wanted to say that I am sorry for what you are facing. I have had RSD since 1991 and have developed it in both feet last year. It is getting harder and harder to walk so I fear that the wheelchair is coming sooner than I thought it might. I can't use canes or a walker because I have RSD in both hands, shoulders and left arm.
It sounds to me that it is something that you need to have done, you just have to be comfortable with your decision and the doctor performing the procedure. If it will relieve some of your pain (after you heal), then I would have it done sooner than later...but that's just me.
Good luck to you!
Nanc