Switching to a new address after every transaction is not feasible because of the high transaction fees. Not to mention the transaction time.
I don't understand what you are saying here.
Why would using a new address for the change from your transaction have any effect at all on the transaction fees or the transaction time?
To reduce fees, you may want to consider moving your bitcoins to a SegWit address.