Лучше поспрашивать у знакомых, друзей, коллег по работе, родственников - рекомендаций, совета. Наугад можно попасть к очень удивительному специалисту... Лучше пусть он буде на три остановки дальше от дома, но зато врач в полном смысле этого слова.
ну так смысл стесняться? Сходи к семейному, скажи, что хочешь к урологу по тому что давно(или никогда) у него не был. Семейный напишет направление на "профилактику", а ты уже урологу свою проблему расскажешь.