> There are no natural numbers with infinite digits, so this is not correct.

Exactly. If you allow an infinite number of digits you wind up with the p-adic numbers, which are uncountable just like the reals.