Is your feature request related to a problem? Please describe.
I'm not a fan of how coordinates are treated like a casual thing that everyone uses and should use. For me, they break immersion and are a cheap way of communicating a location.
It has its uses, sure, but there are much better ways to do it.

Describe the solution you'd like
An option to either make villagers give you maps, or more vague directions, rather than absolute coordinates when giving structure rumors.
Perhaps related to your reputation, so as to not make cartographers completely useless, and maybe some kind of cooldown so you can't spam 1000 maps immediately. If doing directions, maybe they could offer to guide you to the location directly if they like you enough.
Also, a distance limit for structures they talk about. I had someone who lives in the desert tell me about an igloo thousands of blocks away, across an ocean, with nothing in it.

Describe alternatives you've considered
Just dealing with it, I guess. Using coordinates more. Ignoring/disabling coordinate-giving rumors?
Adding it to a bank of rumors for the entire town which cartographers can draw from to create their maps? It would be kinda nice to be able to ask a cartographer for directions to a specific structure rather than it being up to random chance with their trades.
A new type of map which people can draw for you, with a radius rather than icon at the exact location of the target? The better they'd be expected to draw a map, the less range you have to search? Cartographers still give you normal maps?

Additional context
I think I gave all needed context prior, but I might be able to give a little more.
This really comes down to my personal preference, but it is also out-of-line with the base game. At no point in vanilla are you expected to use coordinates. There are myriad diegetic ways to navigate the world, from the lodestone, to maps, to simple landmarks and building paths, so having coordinates directly mentioned in the game in a non-debug setting just feels off.