As I understand, the only definitive way to stage is with a post surgery pathology. You have a clinical staging and is an estimate. The urologist doing the DRE explains what he feels, but that varies by doctor and a good amount of the prostate can not be felt very well by the DRE. The biopsy is of the prostate and can't 100% conclude that everything is still within the gland. Even with a saturation biopsy, most of the gland is not checked. The Partin tables and other nomograms are statisticlly generated probabilities based on actual cases over long periods of time. They are probability indicators and are not definitive.
In combination, these tools help to give you a good idea of what you have, but are not 100% conclusive. Often, after surgical pathology, stages and Gleason scores can be changed for the better or the worse. An 80% probability is rather high but not high enough on its own to conclusively rule out spread.
Have each of the doctors detail their findings and also run your own charts using the tools available at Memorial Sloan Kettering, Johns Hopkins, Bostwick Labs, and other places that allow you to use the predictive tools. This information will be vital to help you make treatment decisions.
If there is significant enough probability of escape or positive margins, radiation treatment with brachytherapy and external beam is usually preferred over surgery as the effectiveness is the same, but side effects are less. I suggest you now consult brachytherapy specialists to learn of all your treatment options. Now is the time to do all your homework as it appears that you may be low risk and have time on your side.
Recently at a major conference a prostate specialist reported that he once gave a person a DRE because of rising PSA after surgery only to find an intact prostate! So not even surgey can 100% conclude that there is no longer a prostate. Admittedly this is a fringe case, but points out what another person said that there are very few absolutes.