When I read the rules, I thought the same thing. Make a tough diviner. Use a combination of discern location, arcane eyes, greater scrying, etc. to find the throne. Then teleport to its seat. Game over.
I'm still tempted, but I suspect that the GM has considered this and will make divination...