Storage is a filesystem like structure designed for smaller things, when you write an object you are effectively serializing which is good for smaller elements. You can either break down the data to smaller "batches" to make it more efficient so instead of writing the whole data to one storage entry.
Alternatively you can use SQLite or CloudObject to store elements, both of which are covered extensively in the developer guide, how do I & course.