The average transaction costs around $16 USD. I'm not sure what you mean by the network becoming underutilized but bitcoin's tiny transaction throughput is in high demand.
Also what do you mean by "exchanges having less and less bitcoin" and what are you basing that on? Most people unfortunately don't transfer what they have out of exchanges in the first place, even less so with transaction costs being enormous.