Performage, Romans 8 doesn't overturn this, it speaks to the creation curse, and to its restoration, but doesn't mean animals that once existed are part of this restoration.
Let me cite the whole passage in context.....KJV (to stay in grace)
Rom 8:1 There is therefore now no condemnation to them which are in Christ Jesus, who walk not after the flesh, but after the Spirit.
Rom 8:2 For the law of the Spirit of life in Christ Jesus hath made me free from the law of sin and death.
Rom 8:3 For what the law could not do, in that it was weak through the flesh, God sending his own Son in the likeness of sinful flesh, and for sin, condemned sin in the flesh:
Jesus was certainly in our likeness. He looked like us. But He was before Adam. And Adam was made in His/Their image.
Rom 8:4 That the righteousness of the law might be fulfilled in us, who walk not after the flesh, but after the Spirit.
Rom 8:5 For they that are after the flesh do mind the things of the flesh; but they that are after the Spirit the things of the Spirit.
Rom 8:6 For to be carnally minded is death; but to be spiritually minded is life and peace.
The carnal mind is the same as the mind of the animal. It is a mind of the flesh that doesn't contemplate spiritual things.
Rom 8:7 Because the carnal mind is enmity against God: for it is not subject to the law of God, neither indeed can be.
Rom 8:8 So then they that are in the flesh cannot please God.
Men and animals both cannot please God.
Rom 8:9 But ye are not in the flesh, but in the Spirit, if so be that the Spirit of God dwell in you. Now if any man have not the Spirit of Christ, he is none of his.
Rom 8:10 And if Christ be in you, the body is dead because of sin; but the Spirit is life because of righteousness.
Rom 8:11 But if the Spirit of him that raised up Jesus from the dead dwell in you, he that raised up Christ from the dead shall also quicken your mortal bodies by his Spirit that dwelleth in you.
Rom 8:12 Therefore, brethren, we are debtors, not to the flesh, to live after the flesh.
Rom 8:13 For if ye live after the flesh, ye shall die: but if ye through the Spirit do mortify the deeds of the body, ye shall live.
Rom 8:14 For as many as are led by the Spirit of God, they are the sons of God.
Rom 8:15 For ye have not received the spirit of bondage again to fear; but ye have received the Spirit of adoption, whereby we cry, Abba, Father.
Rom 8:16 The Spirit itself beareth witness with our spirit, that we are the children of God:
Rom 8:17 And if children, then heirs; heirs of God, and joint-heirs with Christ; if so be that we suffer with him, that we may be also glorified together.
Note that we in Christ are children of God, not animals. Children are in the likeness of their parents. We are in the likeness of God. The creature is not. Nor is the creature adopted as a child.
Rom 8:18 For I reckon that the sufferings of this present time are not worthy to be compared with the glory which shall be revealed in us.
We in Christ are to be glorified. That glorification is in our resurrection. We are ressurected in our bodies which are in the image of God. We are His childern. Jesus was His child. Jesus was in His image. We too are in His image. Not the animals.
Rom 8:19 For the earnest expectation of the creature waiteth for the manifestation of the sons of God.
Just those alive creatures? I think not.
Rom 8:20 For the creature was made subject to vanity, not willingly, but by reason of him who hath subjected the same in hope,
Rom 8:21 Because the creature itself also shall be delivered from the bondage of corruption into the glorious liberty of the children of God.
The creature is to be delivered from the same bondage that the children of God are under. And the creature is to be delivered into the glorious liberty of the children of God.
Rom 8:22 For we know that the whole creation groaneth and travaileth in pain together until now.
Rom 8:23 And not only they, but ourselves also, which have the firstfruits of the Spirit, even we ourselves groan within ourselves, waiting for the adoption, to wit, the redemption of our body.
The whole creation should be inclusive of all the creatures in the creation. Correct?
And look at which creatures in that creation. All of them. The whole. And look at the time frame. Until now. Looks complete to me. What say you?
The creation is "they". "They" groan just like we. They groan for the redemption of their bodies just like we. And they "shall be delivered from the bondage of corruption into the glorious liberty of the children of God. "
Rom 8:24 For we are saved by hope: but hope that is seen is not hope: for what a man seeth, why doth he yet hope for?
Rom 8:25 But if we hope for that we see not, then do we with patience wait for it.
Rom 8:26 Likewise the Spirit also helpeth our infirmities: for we know not what we should pray for as we ought: but the Spirit itself maketh intercession for us with groanings which cannot be uttered.
Rom 8:27 And he that searcheth the hearts knoweth what is the mind of the Spirit, because he maketh intercession for the saints according to the will of God.
Rom 8:28 And we know that all things work together for good to them that love God, to them who are the called according to his purpose.
Rom 8:29 For whom he did foreknow, he also did predestinate to be conformed to the image of his Son
, that he might be the firstborn among many brethren.
Rom 8:30 Moreover whom he did predestinate, them he also called: and whom he called, them he also justified: and whom he justified, them he also glorified.
Rom 8:31 What shall we then say to these things? If God be for us, who can be against us?
Rom 8:32 He that spared not his own Son, but delivered him up for us all, how shall he not with him also freely give us all things?
Rom 8:33 Who shall lay any thing to the charge of God's elect? It is God that justifieth.
Rom 8:34 Who is he that condemneth? It is Christ that died, yea rather, that is risen again, who is even at the right hand of God, who also maketh intercession for us.
Rom 8:35 Who shall separate us from the love of Christ? shall tribulation, or distress, or persecution, or famine, or nakedness, or peril, or sword?
Rom 8:36 As it is written, For thy sake we are killed all the day long; we are accounted as sheep for the slaughter.
Rom 8:37 Nay, in all these things we are more than conquerors through him that loved us.
Rom 8:38 For I am persuaded, that neither death, nor life, nor angels, nor principalities, nor powers, nor things present, nor things to come,
Rom 8:39 Nor height, nor depth, nor any other creature, shall be able to separate us from the love of God, which is in Christ Jesus our Lord.