There's quite a few of us have that problem, maybe not to the extent that you have, but just the same, we have the same issues with public facilities.
Have you tried flushing the urinal before using it? The distraction helps you to consentrate on what you are there for. That works for me! Also, do the same when sitting on the toilet. When some one is in there, give the toilet a flush, that way, no one can here what you're doing, and the sound should help you consentrate. Good luck!