SJN which URLs would you like to change specifically?
As far as I know, my premium extension is the only available solution right now. It's relatively easy to change an URL using the extension API, but it needs to be done in PHP and javascript. And if you need to change multiple URLs, it's good to have reusable code to do each one, which is what I wrote as part of the extension.
If you already use or tried the Custom Paths extension and a third-party extension is not supported, just let me know and I'll add support.
Another solution if you want to tweak a single extension would be to fork it, change the paths in the source code and install the extension through a local or private repository. But this will make it harder to update if the extension in question receives regular updates.