On the other hand, I'm sure that FB has something in the terms or customer agreement saying that the locations are recommendations and that the ads may be shown

On the other hand, I'm sure that FB has something in the terms or customer agreement saying that the locations are recommendations and that the ads may be shown anywhere, even if you only request a certain region.