try to set more substeps. simulation will be even more slow, but that should fix the flying vertices. i don't know which hardware you have. maybe you pc is just slow, and because of that the simulation is slow also. another reason could be the undeleted history on the object with dynamics applied.