Shy Bladder (Paruresis)and being an Airline Pilot

Hello! I’m in the final stages of my instructing career and will soon be looking towards the airlines.

I’ve always dealt with having a shy bladder since I was a child after suffering abuse. I do fine in private restrooms. Tighter spaces like an aircraft lav is fine as long as I’m not rushed. But going in a public stall can be an issue and mentally my mind doesn’t always allow me to relax.

How big of an issue will the be for the airlines? Would it be just fine to always find and use a private restroom in uniform? Thanks