> If every single CC user didn't carry a balance, there would be no rewards (see Europe).

This is not really true. Europe has much lower merchant fees which is why the rewards are lower.