Hello Erkka! When I read your comment I remembered a Youtube video by Tynan Sylvester explaining a pathfinding system which is labeled Region System: https://www.youtube.com/watch?v=RMBQn_sg7DA. The video is pretty long, so if you are short on time I recommend starting from 8:50. Hopefully this helps or sparks some ideas to the problem.