Just don't think about infinity too much. Things so big they might seem infinite never really are, so what would an infinite amount of storage space even mean? It's like the description of space I heard once: space isn't infinite, it stops somewhere, if you take a spaceship and travel all the way to the end you will reach nothing/something. If you keep travelling, because 'space' is defined as 'everything' you will become the edge of space yourself. Wish I remember where I heard this. The more scientific argument says that since we have verified space to be expanding, it has to be finite.