Se lo fa solo con Photoshop non è detto che sia la scheda video. Hai provato ad aggiornare i driver, reinstallare Photoshop, etc. ?

Per quanto riguarda il cambio della scheda, è' possibile ma spesso non conveniente.
La scheda video è solitamente integrata nella scheda madre quindi ci vuole un laboratorio specializzato.
Ti conviene chiedere un preventivo e decidere.