560ти-шки разные бывают, если 1ГБ видеопамяти, то возможно причина в простой нехватке объема видеопамяти.
видео тоже можно попробовать разогнать, но сложнее, нежели с увеличением множителя проца.
матплату вам так и так менять, дабы раскрыть потенциал проца, после замены платы, будет видно, хватит ли только разгона процессора для поднятия фпс до оптимального уровня или нет.
Кстати МП предпочтительнее будет с поддержкой SLI 2х8, насколько помню все обзоры 560-е хорошо показали себя в SLI (по производительности, насколько помню, на уровне 680-й). Для прокормки пары потребуется около 850 Вт.
У самого дома стоит 2600к+HD7970, проц пока без разгона (ибо куллер боксовый), пробовал до 4Ггц разгонять, температура подскочила градусов на 15 без нагрузки, под нагрузкой очень высока, поэтому убрал на сток. Тоже хочу немного разогнать систему, так просто, чтоб не простаивало, пока мешают тесный корпус (в планах заменить на недорогой zalman z9/z11 или corsair carbide 400r), отсутствия достойного куллера (буду брать либо мачо, либо труспирит 140, с предпочтением к последнему, в силу меньших размеров при одинаковой эффективности), МП стоит asus p7p67 pro, при переходе на Z77, думаю, выиграю не очень много, ну и хочу сменить референсное охлаждение на видео на accelero 7970 либо б/у asus DirectСu, ибо порой шумит. Поначалу думал о второй 7970 в CF, поэтому брал БП на 1кВт, в настоящий момент смысла в кроссе не вижу.