You are correct in much of what you say.....but consider: [Isaiah 14:12-17] How art thou fallen from heaven, O Lucifer, son of the morning! how art thou cut down to the ground, which didst weaken the nations! For thou hast said in thine heart, I will ascend into heaven, I will exalt my throne above the stars of God: I will sit also upon the mount of the congregation, in the sides of the north: I will ascend above the heights of the clouds; I will be like the most High. Yet thou shalt be brought down to hell, to the sides of the pit. They that see thee shall narrowly look upon thee, and consider thee, saying, Is this the man that made the earth to tremble, that did shake kingdoms; That made the world as a wilderness, and destroyed the cities thereof; that opened not the house of his prisoners?
Would not this scripture indicate to you that Satan and his Angels were existing in some type of physical creation prior to Eden?
He evidently had been a previous resident and was in a fallen state when he encountered Adam and Eve: [Ezekiel 28:11-15] Moreover the word of the LORD came unto me, saying, Son of man, take up a lamentation upon the king of Tyrus, and say unto him, Thus saith the Lord GOD; Thou sealest up the sum, full of wisdom, and perfect in beauty. Thou hast been in Eden the garden of God; every precious stone was thy covering, the sardius, topaz, and the diamond, the beryl, the onyx, and the jasper, the sapphire, the emerald, and the carbuncle, and gold: the workmanship of thy tabrets and of thy pipes was prepared in thee in the day that thou wast created. Thou art the anointed cherub that covereth; and I have set thee so: thou wast upon the holy mountain of God; thou hast walked up and down in the midst of the stones of fire. Thou wast perfect in thy ways from the day that thou wast created, till iniquity was found in thee.
[Jude 6] And the angels which kept not their first estate, but left their own habitation, he hath reserved in everlasting chains under darkness unto the judgment of the great day.
What would have been the Angel's first estate?
God is indeed self sufficient and sometimes I do wonder why he created us. I'm sure the reason will be evident when we are told.
Satan and his angels were in heaven, their first estate. They were cast down to earth prior to meeting Adam and Eve.