Sounds like the visual STARs are less than ideal. Would it be preferable to use the instrument STARs by default with the visuals available on pilot request/ATC request and pilot agreement? Not being a TMA controller I'm not sure if they'd prefer one over the other, but then that's our problem, not yours.
A few airlines such as Emirates get the instrument by default. Noticed a Jetstar requiring it the other day.