You are making a false argument. You are trying to equate heaven with the word παραδείσῳ. These are not used synonymously in scripture. Paradise is the hadian or unseen realm where the souls of men await the resurrection. Heaven is the abode of God.
What makes more sense is that Jesus was referring to the New earth where people are to be resurrected while they are now "sleeping in death", the condition of the earth would be like Paradise Eden restored.
(Matthew 5:5) “Happy are the mild-tempered ones, since they will inherit the earth.
(Revelation 21:1) And I saw a new heaven and a new earth
(Psalm 37:29) The righteous themselves will possess the earth, And they will reside forever upon it.