We will see if others agree but to me it sounds more like a video card issue more than anything.
Wow. The prior Mac Pro noted above was just shy of a year old when one day it flickered, flickered, froze entirely and would not unfreeze for me no matter how many times I tried the magic 4 key combination. Apple said it had a defective graphics card and replaced with this computer. Initially, when I did system transfer, I had same problems and Apple did the diagnostic that checks every component and it came up "clean" -- hence, their decision that it was a software problem. If it is video card/graphics card problem, it should still occur on other programs if PS is uninstalled, yes? Is this the first step I should take?
It may or may not happen with other programs depending on how the other programs are utilizing the graphics card features and memory. I have the same issue on my MacBook Pro (brand new two weeks ago) with Adobe Fuse. System by far exceeds the requirements but simply won't run. Yet my MacBook Air that is 4 years old and nowhere near the same power as my MacBook Pro runs it just fine.
But from my experience anytime any program at all is not displaying properly it is the video card issue. Doesn't mean it's a bad or faulty video card - just that the part of the card memory being used does not support what it needs to. Try adjusting your monitors resolution to something lower just to test.