Free shipping is dominant

Hi there,
we are using Woocommerce 3.2.0 and having the following issue, its a bit complicate to describe ??

We have different shipping zones and shipping classes. Also we use the table rate shipping manager to calculate different shipping weights in different countries. All good.
Now we also have the option free shipping activated, everything (in the home country) is free from 75 € on. Good as well.
BUT, now we want to add the option that users can choose Express shipping with another delivery company, this costs more and is not free from 75 €. It costs always.
The problem is now, all works below 75 €, the user can choose the other shipping company, but as soon as he reach the 75 €, there is nothing to choose anymore. Its only “free shipping”.
This is why i named the topic like this.
Any idea what to do here? We definitetly want to keep the free shipping, but wnat to let the customer choose if he pays for the express shipment.

Thanks