Talk to the manager of the gym. Don't talk to the airhead at the desk. There is someone that is higher up and thats who to target at the gym. Use the tact that if you can't park easily then the membership is noto useful to you and you might as well quit. Not that you would but that might make them more responsive to your complaints.