It does not matter. There is no need for the redemption of animals, since they do not sin. They do what they do because they are animals.
Redemption is for sinners, and only human beings are sinners. So only the redeemed (the saints) go to Heaven. And then there are human beings who are worse than animals, since they inflict pain and suffering as a matter of enjoyment. Only humans are evil and wicked. Not animals.
I totally agree with you here - wow, how often does that happen, brother??
What I don't agree with you about is the cessation of existence of animal souls.
This seems unjust to me, since as we both agree, they have no sin and they die not because of their own will or failure but for the sake of Adam, for our sake, because of human sin.
I think Romans 8 is speaking to this point:
Romans 8:19-22
For the earnest expectation of the creation eagerly waits for the revealing of the sons of God. For the creation was subjected to futility, not willingly, but because of Him who subjected [it] in hope; because the creation itself also will be delivered from the bondage of corruption into the glorious liberty of the children of God. For we know that the whole creation groans and labors with birth pangs together until now.
I think here, when Paul says 'the creation' he's primarily speaking about all creation apart from mankind. You can see him making a definite distinction in the next verse:
Romans 8:23
Not only [that,] but we also who have the firstfruits of the Spirit, even we ourselves groan within ourselves, eagerly waiting for the adoption, the redemption of our body.
So possibly 'creation"is being spoken of distinct from man here, or at the least it does include the animal souls, and they are subjected to death, waiting for the appearing of the children of God in Christ, of the full restoration and redemption of all things.
Would that not mean their resurrection, just like the resurrection of all man, either to judgment or to life? And seeing these souls are without sin, but made a sinless sacrifice for the sin of man, why would God do anything other than resurrect them unto life?