How to plan out the fastest Nemesis boss check route?

Bosstiary has been officially introduced to Tibia. As is widely known, it involves killing a certain number of bosses from three different difficulty categories in exchange for certain benefits.
I was interested in bosses from the Nemesis category (mainly those with random spawns), as the required number to complete an entry is only 5. When I took the first steps in looking for them, I noticed that I was spending a lot of time on it without any results. This was happening by running all over the Tibia map, often in an inconsiderate and disorderly manner.
How to plan out a route to check Nemesis bosses with a random spawn as fast as possible, so that my search will be more efficient?
I would appreciate the following:
▶ tips and solutions that will reduce the checking time,
▶ maps that will illustrate examples of routes.