Can't answer about the fees in Victoria.
It's good to compare fees, but it's also important to consider other factors such as the amount of properties managed, their % of vacant properties, management processes and who works with your property.
From the sounds of it, I would change agents as...