I had this same problem with After effect, premiere and photoshop that they were literally crawling with a beachball sign every now and them. I found that both the indexing and Time machine backup was working together and they were eating up almost all the cpu threads causing the system wide slowness.The time machine was stuck for some reason. I read this post on Fix slow Mac after upgrade and followed the steps mention in there and now it works perfectly fine.