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.
It's only illegal if you recognize the law. Why is charging for passage in Ormuz illegal and not in the Panama or Suez canals? Iran can (legitimately) say they require compensation for reconstruction and keeping the security of the strait after the attacks from the terrorist states of Israel and US.
You don't pay money to terrorists to make them not bomb your stuff, you eliminate the terrorists, otherwise you get more terrorists.