I do a complete clean up of brush, bowl, and complete razor after every shave and it takes maybe 2 minutes max each morning after applying alum post shave and pre-after shave!! That includes breaking down the razor that I used and cleaning the blade off for the next shave. I don't think my entire 3 pass shave exceeds 15 minutes in total but since I'm not rushed I don't really pay attention. It sounds like your on the right path and I'm sure it will get better with your technique improving. I don't think shaving at the gym is the answer because your not showering there. The idea of shaving at night and then in the morning again sounds to be the best alternative but you are still stuck with clean up after the morning shave so in reality your not saving all that much time in cutting 1-2 passes off the morning shave.