My surgeon (Toby Meltzer) explained that prostate removal is very tricky. It is difficult to avoid cutting the nerve that contols bladder function. One slip of the scalpel and you're incontinent for life. With the estogen, prostate size becomes very, very small. Even so, I am always reminded by GPs, gynecologists, and urologists to continue prostate exams rectally or vaginally, and by PSA test.
Pap smears don't work, as our vaginas aren't mucosal tissue, but the pelvic exam (currently recommended every three years) is a must.
Robyn