Any of you have previous experience with this?
David, you will find a lot of guys here who have been down this path, myself included. In fact, we just ran a 4-week long PC/Aerobic Challenge Program from mid-January through mid-February. There was great interest and participation from folks here at HealingWell (there were four weekly threads, with a total of about 250 posts and well over 5,000 "views", and in fact one participant remarked how the program truly aligned with the spirit of "healing well."
If you want to take a peak in how it got started, here's the link to the first thread in the series of four: https://www.healingwell.com/community/default.aspx?f=35&m=1996618
You might have also noticed Galileo's post from just a few days ago (Sunday, 2/27), which was a follow-up to the "Challenge" program. Read his post here: https://www.healingwell.com/community/default.aspx?f=35&m=2041796
Why such interest among this group in exercise? There have been very reputible studies which have shown that lifestyle changes CAN and DO make a difference in the progression of prostate cancer (obviously, medical studies examine sample populations, and any one individual's results may vary).
In the study, men with biopsy-confirmed PC were randomly split into two groups: group one made no lifestyle changes, and group two exercised, ate very well, and participated in stress reduction activities. No other differences in the two groups. After one year, the average PSA of group one progressed "normally" (unfavorably), very much as expected. The PSA of group two actually went down. In fact, deeper analysis showed that those who were most committed to the lifestyle changes achieved the greatest favorable results. There are lots of versions of this study out on the internet, but here's an easy-to-read version reported in an article: LINK
So, there are lots of guys here who are doing the things within their control (lifestyle changes) to improve their outcomes with prostate cancer...that's why such interest in exercise among this group.
So you should, of course, get clearance to start exercising after your major surgery, but in my case after robotic prostatectomy, I was on the elliptical (slowly at first) a couple weeks after surgery, and started doing abs/core workouts (with a personal trainer) shortly after getting clearance at 6-weeks. Furthermore, I incorporated Kegels into my workout, and it likely (no way to know for sure) accelerated my return to complete continence. The way I incorporated them was (as a basic example) in floor exercises to clinch (Kegel), crunch (core sit-up), return and release (Kegel)...that's a very abbreviated version, but hopefully you can follow along.
It doesn't seem like you need a lot more motivation (you sound very motivated already), but in case you want more inspiration, read this article titled "How Prostate Cancer Can Extend Your Life: LINK