That is true. But is it really a storage problem? Could you not store in whatever base-N arithmetic that has high encoding density, and "just" use the words for display/printing and such?
Probably it is more a problem of restricting the range of representable numbers because users are unable to handle pages over pages of random words...