I ended up with a manual clean-up process on all but the latest 3 (to be safe) business space publications.
For example if you had the following in the domainversions table. I would only delete 1.0 & 1.1
BASTestDomainBUSINESSSPACE --- 1.0
BASTestDomainBUSINESSSPACE --- 1.1
BASTestDomainBUSINESSSPACE --- 1.2
BASTestDomainBUSINESSSPACE --- 1.3
BASTestDomainBUSINESSSPACE --- 1.4
Deleting from both the domainversion and the dvhistories tables to ensure consistency
delete FROM domainversions where dname='BASTestDomainBUSINESSSPACE' and versionstr='1.0';
delete FROM domainversions where dname='BASTestDomainBUSINESSSPACE' and versionstr='1.1';
delete FROM dvhistories where dname='BASTestDomainBUSINESSSPACE' and versionstr='1.0';
delete FROM dvhistories where dname='BASTestDomainBUSINESSSPACE' and versionstr='1.1';
I did not come up with a completely elegant solution on the script side so I manually put my list together with the help of Excel.
All in all this process was completed with no ill effects.