I agree with you; Jesus did not come the first time to establish the kingdom of God on earth. The Lord came the first time for one purpose: to save mankind from the effect (wages) of sin, which is death. He destroyed the power of death and all of mankind will be raised when He comes again.
However: (here comes my disagreement) at Mathew 28:18 He said “All authority has been given to Me in heaven and on earth." That means; at that time, Jesus, having all authority in heaven and on earth, began to rule as king in heaven and earth.
The Church (world-wide congregation of believers) is the real presence of Jesus' kingdom on earth right now. It is the eschatological kingdom breaking into the kingdom of darkness so that we may be the "light of the world." ( Mat 5:14)
When Jesus returns, then we will see that “The kingdoms of this world have become the kingdoms of our Lord and of His Christ, and He shall reign forever and ever!” (Rev 11:15)
And then:
Rev 21:1-5a
Now I saw a new heaven and a new earth, for the first heaven and the first earth had passed away. Also there was no more sea. Then I, John, saw the holy city, New Jerusalem, coming down out of heaven from God, prepared as a bride adorned for her husband. And I heard a loud voice from heaven saying, “Behold, the tabernacle of God is with men, and He will dwell with them, and they shall be His people. God Himself will be with them and be their God. And God will wipe away every tear from their eyes; there shall be no more death, nor sorrow, nor crying. There shall be no more pain, for the former things have passed away.”
Then He who sat on the throne said, “Behold, I make all things new.”
And, as you pointed out:
Rev 22:15 "...outside are dogs and sorcerers and sexually immoral and murderers and idolaters, and whoever loves and practices a lie."
But they may be the same people who are identified at Rev 21:8 “But the cowardly, unbelieving, abominable, murderers, sexually immoral, sorcerers, idolaters, and all liars shall have their part in the lake which burns with fire and brimstone, which is the second death.”
So it appears to me.
Is the carrot of the literal earths restoration and a literal apocalypse that the church keeps dangling in front of its children speaking to our spiritual desire or our fleshly desire? Flesh and blood can not inherit the kingdom of God.
My 'earth' and your 'earth' seem to be different. I read the verses you present from my point of view and have no issue.
For me the creation account in Genesis is one about the spiritual rise and fall of mankind, and Revelation the spiritual restoration using the same symbolism. I believe both are highly symbolic and when the Lord talks about heaven and earth I have this symbolism in mind and my eyes and ears feel opened.
Like I said to someone else here: My views may not suit everyone or be their truth, but it is my truth and I feel that the Spirit has led me here, and am at peace. I'd rather live in the spiritual kingdom of God now, where his will has come to pass, than be in perpetual limbo waiting for the 'end' of the literal world like my fathers before me.