Can I recover tolls, cleaning or fuel expenses from the at fault insurer

You are not entitled to claim these costs from the at fault insurer.

These costs will form part of your overall fleet costs and can be mitigated by a rental vehicle terms of use policy that holds the client responsible for cleaning, fuel and toll costs.