Okay, that makes sense. Querying the database for a large store can get slow, so probably just an issue with the way WooCommerce stores this customer data.
Okay, thanks for the info. Is the slowness of checkout expected after enabling this setting? That seems to be problematic to cause such big performance issues when getting this data from woocommerce.