I have Crohn's disease which, in this context, simply means: I visit public restrooms much more often than anybody you know. My answer is pocket carry. A G27 in a DeSantis Nemesis has worked great for me year-round. I don't even have to think about it in restrooms.
The primary drawback to carrying like this is that my draw is probably slower than anyone using a proper holster, and it also gets even slower and more awkward when seated.