Since there are less balances (44721 max) than accounts its better to have balances with accounts, not accounts with balances.
Am not quite getting this - is your figure of 44721 based upon a "current snapshot" - as I am talking about the theoretical maximum storage required for either 1M accounts or 1B accounts.