I agree with other posts. Patrick Walsh's book recommends at minimum someone who has done over 300 to 400 surgeries. We opted to go with someone who did 1500. Also make sure you ask you will do the actual surgery and how much a resident will do. You want to make sure they do it. Maybe they have the resident remove lymph nodes, etc which is fine but the major stuff should be by the guy you choose.
Also when scheduling tell them he is a Gleason 9. Many of these offices will accommodate you for a sooner schedule or a cancelation list.
Good luck and all the best.