Quand on ne sait pas, on est prêt à croire n'importe quoi. Et quand on croit, le doute s'immisce parfois.

"Croire" , c'est tenir pour réelle une chose, ou pour vrai une proposition !
Vos milliards d'étoiles constituent une proposition , la peinture sèche un état/chose .
Je vois différents degrés de conviction : le plus faible lié au doute sur le nombre d'étoiles que je ne peux pas vérifier , le plus fort à propos de la peinture dont je peux constater l'assèchement !
"croire que" implique l'absence de certitude , voire l'ignorance ; "croire en " implique l'adhésion totale, une absolue confiance , c'est le domaine de la foi, à ne pas confondre avec la croyance , et toutes ses dérives, mais ce n'est pas le sujet de cette discussion !
Vous ferez la différence entre :
"il croit qu'il fait beau , mais il ne fait pas beau !" : logiquement acceptable et :
"je crois qu'il pleut, mais il ne pleut pas " : apparemment contradictoire !
Le fait d'avoir "besoin de toucher" (comme Saint Thomas ?) pose la question de notre accès à la vérité, en face de toute croyance .