Isn't a rectovaginal exam always a part of a pelvic exam?

No. More than a decade ago it was. But little is gained on rectal exam as part of a routine gyne visit. If there are rectal symptoms, then this is a different story.
No. A bimanual examination involving vaginal fingers and an abdominal hand usually provides the information needed to assess a patient's medical condition except under unusual circumstances.Years ago many ob-gyn's were trained to always do rectovaginal exams, but few do today.