First off, have you seen a urogynecologist? They are often more equipped to deal with more complex female issues especially ones that are painful.

I am by no means giving you a medical diagnosis or medical advice. That being said, women's health issues are often multifactorial, especially when symptoms migrate over time. Women who have vulvar/perineal/rectal pain often have tight pelvic floor muscles as a result of trying to "protect" the painful area. Pelvic floor dysfunction can mimic many other diseases like IBS, hip pain, lower back pain, sciatic pain, sacral iliac dysfunction, etc. So can interstitial cystitis (though IC is not confined to females).

Find a practitioner that specializes in pelvic pain and/or pelvic floor dysfunction that can help you evaluate your symptoms. Pelvic floor PT can also be very helpful (but you would have to be referred by your GYN or URO-GYN). Be willing to travel to see a specialist.

While many of your symptoms overlap with CRPS symptoms, CRPS is a disease of exclusion. Everything else has to be ruled out first before a diagnosis of CRPS can be given.

Best wishes,
Gigi