Стоит ли улучшать видеокарту gtx 960 2gb на rx 580 4gb?

Да, разница колоссальная

Да

Как понять "улучшать"? Если обменять - да, однозначно стоит. Формулируйте вопросы и предложения правильно уже, наконец.

+35% увеличение фпс в среднем

ДА ОДНОЗНАЧНО!! НЕ РАЗДУМЫВАЯ

Это уже тебе решать, если для выполнения твоих целей её не хватает, то меняй.
Не слушай дурачков по типу Viktor jelezov, он не понимает как работает его ПК

Если после этого процессор не станет узким местом и для твоих задач это нужно, то стоит. Но как отметил Zenker тебе решать