I might recommend constructing some sort of barrier right at the edge of the sink counter between your fly and the sink. For example, if there is a box of tissues next to the sink, slide it in front to act as the barrier.
You could also bring something with you, say, a clipboard - you could place the clipboard up against the edge of the counter and lean up against it with your thighs and your crotch. That would definitely block all the spray - much better than some measly paper towel. Plus, it wouldn't be that weird if someone else saw you in the bathroom - you walk in with a clipboard and hold it under your arm while peeing and then when you go to wash, people will understand your hesitation to place the clipboard on the germ-infested counter top when you pin the clipboard up against the edge of the counter with your body.
See if I thought about the clipboard thing, but in my version I wouldn't use it to block the water (too much work trying to construct a barrier every time) I would use it to shield the splash marks on my walk back.
Also why don't you go to the sink with your chest forward but waist back? Something like this:
Couldn't that help avoid the splash?
You know I'm really having trouble getting a visual here. How strong of a splash are you getting? How much of a mark does it really leave? How far of a walk is it back to your work area? Why don't you take a video of your routine and upload it to YouTube so I can really dig into this thing
Seriously though, how bad is the splash and how much of a walk do you have, and do you pass alot of people on the way back. Maybe just not worry about it. Things look different when you're focusing on them in the bathroom light than when you're walking down the hall. If you look confident walking out of the bathroom and keep moving, nobody will probably even notice.