Which divination spells are you saying will help with that task?
Locate Object doesn't have that big a range, and that's the only relevant spell I can think of.
Indeed. And that is a DM intervention.
If the GM OKs the planar travel but doesn't like Plane Shift, is using a setting without it, or is using a setting where tuning forks aren't conveniently located, then the casters get a nope or the GM has a lot of work to do.
That's what I mean when I say both requires DM intervention.
Again, it is true that "we need to find a portal" is a very different dynamic/plot line than "I have a spell that can do the job". But that doesn't make one less DM-interventiony.