New FindPaths class caches results over all currencies.