I felt similar to the first paragraph, that Dijkstra's algorithm was elevated in so.e way.

Then I found out that Dijkstra's algorithm is 'just' A* where the heuristic function is zero. :| Which is both incredibly simple and intuitive.