As far as your observation about comparisons between the glory of celestial bodies and the glory of the Sun, Moon and stars, the Bible says the very stones will cry out. What does that mean, to you?
It means, to me, that Creation is not solely what we're able to physically sense. It's all that and much more, more that we will ever be able to comprehend while in the flesh, in this Earthly existence.
The only Biblical passages that have been used to argue against a Biblical afterlife for animals have been Ecclesiastes 3:18-21. Read in the context of the son of David, speaking in his time, however, it's quite clear that he was arguing for anything but. It's a reproof against hubris, and presuming to know, when you do not know:
I said in mine heart concerning the estates of the sons of men, that God might manifest them, and that they might see that they themselves are beasts. For that which befalleth the sons of men befalleth the beasts; even one thing befalleth them: as the one dieth, so dieth the other; yea, they have all one breath; so that a man hath no preeminence above a beast: for all is vanity. All go unto one place; all are of the dust, and all turn to dust again. Who knoweth, whether the spirit of man that goeth upward, and the spirit of the beast that goeth downward into the earth?
Again, show me a verse or passage in the Scripture that explicitly says that animals have souls and will be resurrected. Friend, you are engaging in eisegesis. You can play all the mental gymnastics that you want, but it still boils down to the fact that there is not a single verse in the entire Scriptures that supports the view that inanimate objects or animals have souls or will be resurrected.
The Scriptures do say that there will be a NEW Heaven and a new earth. What that new Heaven and new earth will be like is a subject for another discussion.
Faith must rest upon a sure and certain promise. There is no promise anywhere in Scripture that animals or rocks will be in Heaven.