To be honest, spending 30 - 45 minutes is excessive and it's being very unfair to other passengers who may be waiting. It realistically shouldn't take any longer than 20 - 25 minutes.
I always try shower as quickly as possible in airports, as I have been on the other side of the table waiting on someone to come out.