Get the place you are staying for the rest of the trip to help, they will have more clout and will know all their neighbouring alternatives and have the incentive to help you find somewhere - we do this all the time for our guests if one night is unavailable and we'll do it for them in return, when probably not for a random contact.