I think storages are fine the way they are now. I know this is just my opinion but, when I started 3 - 4 months ago, unlocking new types of structure at each RCL made the progression feel balanced.
I'm not sure what you mean with containers being less supported by the AI, but I've never had a problem using them as makeshift storages to hold mined energy. The API for storages and containers is almost identical, except containers arn't accessible directly from the room object because you can have more than one.
Making more structures available at lower RCL will just remove (or severely nerf) the sense of progression that Screeps currently has.