I've never paid for a location. Most places are more than pleased to get the images from a shoot. It would cost them a lot if they were going to hire a photographer and model and do something similar themselves so it's a win win situation. If the place isn't interested in swapping pics for location, call another one.