I frankly don't see any trouble in paying for open-source software once. I see it as a way to support the development. I often buy "premium" versions even if they add nothing on top of the OSS version.
As of OSMAnd, $40 might look like a steep price even for a lifetime unlimited license, but they regularly run sales where the same costs $25.