Depends on that 580, is it the 3gb overclocked version? If so then it's only the cpu that may cause a slow down to maybe 45fps.
Thing is that's best guess because until the games out nobody knows.
yes
Depends on your resolution. Might have to drop a setting or two, but I'd be surprised if you couldn't get it to 60 with most if not all settings at high/max.
That being said, it could also be terribly optimized and be impossible to run on anything under a Titan at 60 fps. We really don't know.
1920x1080
We'll see.