you can go through these app,
I see that you are looking for app that supports shipping fee based on distance but i recommend you can setup various zones by distance using their postcodes.
Then you can use below app to configure. Its multi-feature app and you can setup various conditional logic as per your requirement.
See if this helps.
Connect your PayPal account to allow your customers to checkout using the PayPal gateway a...By Ollie Jul 28, 2022