Samtastico,
Definitely go with the Dual Xeon X5675 for the two options you mention. The extra cores will help a lot more overall with Premiere Pro CC with workflows that include 4K media. If you are concerned that you might have a workflow or workflows that will not benefit from the full suite of 24 threads (dual Xeon 6 core x 2 Xeons x 2 for Hyperthreadding) then simply monitor your task manager performance tab to see how fully you are loading your current CPUs (same # of threads, but significantly slower clock speed).
For the paltry price involved, your upgrade plan seems very reasonable to me.
Regarding SSD throughput speed, I'd suggest upgrading the CPUs first and seeing how it works. If some workflows are fully utilizing all cores/threads of both CPUs, then it is unlikely that your SSD is a bottleneck. And if you are I/O bound to your SSD, I'd suggest going with another identical SSD and doing a RAID 0 on them. Yes, it's more risky for data loss, but you should have backups of any important files anyway.
Cheers,
Jim