Performance issue when working with very large set (millions) of custom attributes

In highly customized Vibe environments where the SS_CustomAttributes table has grown to millions of records, users experience very slow response time when trying to view or modify entries with a lot of custom attributes. In one example, the customer's SS_CustomAttributes table had upwards of 6 million records with some entry forms that has several hundred attributes / fields.