I realize you qualified this with "only non-default theme in the official WordPress theme directory" but there do appear to be some paid themes outside of the directory that have at least a million installs, such as Divi and Avada. It seems to me that should be mentioned.

Also, Storefront is essentially the default WooCommerce theme as the installer promotes it.