Você pode verificar isso assim como o Bitcoin executando um nó Monero. Ninguém está passando por todo o histórico do Bitcoin e contando moedas para cada transação. Eles apenas executam um nó (se é que executam um nó) e não prestam atenção.

A primeira vez que um Monero é minerado, e antes de entrar em circulação, ele é transparente, então você pode contá-los manualmente se realmente quiser.