I could use rune storage dearly myself. Is there some reason you're against it Revan?
I don't see anything wrong with storing the few spare runes you have on heroes that are not in formation. You shouldn't have all that many extras once you can open all the rune slots.