Welcome to the forum! Do you think that, as a foreigner, you are being quoted unreasonable rents? I don't think there is anything you can do about street signs. I've got a business card somewhere from a hostel that doesn't even give the street address. If the taxi driver doesn't know where the hostel is, the 'address' is "across the street from the old radio station" because that is how everyone in town knows the corner, even though the radio station moved years and years ago. That means that in addition to all your other requirements, you should probably hunt for a place that has an address phrase that people know.