Use the handicap stall or the family separate stall.
I used to do that until one day I came out of the stall and there was a man sitting there waiting to use the handicap stall. I felt like what I had just flushed away and so I don't use it anymore.
I use my holster as a clip on, not through the belt loop (it is still very secure) I remove the holster and weapon together and set it on my leg while holding on to it with one hand. You don't need both hands to use the toilet.