We'll done for getting to grips with it.
Re requiring the bathroom only a few times a day: read this page on our website
section 3 mentions the 3 second pee method. It means you can go say 12 times in 45 mins.
As for public urinals. there are two points to make
1. get used to using a cubicle openly, because a lot of guys do so in preference to standing next to someone.
2. read about "faking it" which is desensitising to the situation without the added anxiety of needing to empty your bladder.
All tried and tested techniques used on our workshops.