I cannot seem to get the brothel to even show up
That´s because of the secret age-check. My program reads your Amazon and PayPal-Details and only grants access to the brothel, if you´re.. :P
Ok, seriously... You need to speak to Mike in the gym. Go through all the dialogue-options. Once he reveals the location to Gina, it can be selected from the city-screen.