> composition of the air you are breathing out changes.

Apparently experiments show it pretty much stays the same. To remove more CO2 from your blood your body just breaths faster. Maybe the process of exhaling can't achieve higher concentration.