Mike,
I had a similar kind of problem of interlocking 6 spiral coils by twisting, tilting, and sliding. The complexity simply overwhelmed the machine/software capability and each step in physical dynamics would take maybe 2 minutes or so. I ended up handling it by doing one coordinate at a time...