In most countries, recycling paper only made financial sense if they shipped it to poor countries or used prison labor so it could be inexpensively sorted thru. Traditionally it was China, but they stopped accepting it. And letting microorganisms do what they do consumes less resources like electricity and less industrial chemicals.

I would guess that it's because recycling requires energy input, while compost doesn't require hardly any energy.