What you write here, OP, may be wishful thinking.
The exchanges earnings are coming from the trade fees and withdrawal fees. Their aim is that you keep your money inside their platform, so obviously they charge extra if you withdraw.
The biggest list of exchanges and fees I know is this:
https://bitcointalk.org/index.php?topic=5079048The very few exchanges with no withdrawal fee ... I just don't know them so I cannot recommend. However, they can increase your list.
For the known exchanges, what I can recommend is:
* withdraw bigger batches if possible
* plan in advance and withdraw only what you plan to hold for at least months
* if you just move funds from one service to another you may use altcoins for the job: for some such altcoins the withdrawal fees are way lower