Ah, enfin de l'action ! XD
Pauvre coccinelle quand même... En tout cas, cela répond un peu à mes interrogations sur la taille du petit peuple : ce sont les insectes qui sont grands, du coup, nos explorateurs ne sont pas si microscopiques. XD

Une petite coquille : "la plus petit "...

Sinon, je trouve que dans ce passage il y a un peu trop de répétitions entre "toujours" et "proche" et ses dérivés :
"Nous marchions encore et toujours, et la voûte céleste semblait toujours plus proche, petit à petit. C’était presque imperceptible et pourtant nous sentions qu’elle se rapprochait. Ou que nous nous rapprochions d’elle."

En tout cas, il est très chouette ce rendez-vous quotidien !