Help E-Commerce Location Based Pricing

I have setup a clients website for ‘Shisha Hire’ currently using Woocommerce but open to suggestions. Basically need a solution so I can set up location based pricing such as postcode or county (UK) from a drop down menu from set locations.

For example;

Customer adds product to cart.
Customer selects how many hours wanted at cart page.
Customer selects their location either by search box or drop down.
Calculation is made to add on a set price based on that location (calculated at ￡1 per mile)

Have not managed to find a decent solution with Woocommerce and the plugin they offer ‘Table Rate Shipping’ does not seem to be able to accommodate this either.

Any suggestions, ideas and general help much appreciated. Project is pretty much complete once this is finalised.

https://www.zestosshisha.co.uk

Regards.