I have a 10 gallon tank with a 10 gallon sump. I do about 10% weekly. I use reef crystals salt, and dose kent liquid calcium. I personally dont think you need to dose trace elements as that is one of the purposes of doing a water change. With the larger fish load, i would say 10-15% weekly or biweekly.
My $.02