The last time I was at Steamworks, they provided condoms in every area of the club, so having access to them shouldn't be a problem ( unless you truly need those Magnums). You can alsways do what I do when there, grab a freebie condom and stick it under the elastic strap on my key, which is usually around my bicep or calf. That way its always handy. I have even seen guys carry their bottle of poppers the same way. I guess it keeps both hands free for better groping in the maze.
I'll have to try out the suggestion of left/right, arm or ankle when I'm there this weekend.