You could provide it a region or a specific location and it can give you the information for those coordinates. If you don't want to provide it location information 24/7, you should be able to deal with that "good enough" compromise.
This seems like a feature that the underlying OS should provide - if an app requests location but the user wants to provide rough region only, then the OS can simply provide, say, the center of the region instead of the true location; with a bonus that if you fly on a trip somewhere, then it can automatically supply the center of that region instead, again, without giving up the exact location.
I.e. permissions for privacy should not be treated as "grant or deny" but instead "grant true data or grant spoofed data".
