That is illegal, that is equivalent to blocking it. No other country accepts existence of such a toll, and any company paying it will get sanctioned by the entire world since it would set such a bad precedent if countries started to toll their straits.

You don't pay money to terrorists to make them not bomb your stuff, you eliminate the terrorists, otherwise you get more terrorists.