I think I'm missing one or two, but these should be most of them.

-Key-

Red = starting points (2 possibilities per map)

Green = Possible key locations (many possibilities - very incomplete)

Purple = end point (always consistent on each map)

Blue stars = secret areas with chests or tomes