Definitely shop around, you may then be able to negotiate a better deal with the people you are with.
I use a Chartered Accountant and he charges less than $1k a year plus Audits and ATO fees, about $1500 all up I think.
You are paying over $4k so that is way to much IMO