update the BIOS in BIOS itself before installing the new graphics card and you should be ready to go.
https://www.youtube.com/watch?v=N8nKYaWmPd0
My recommendation would be a gtx 1060 with 6GB, because some users over the net did this upgrade already. Didn´t find AMD 4xx series with this combo yet, but doesn´t mean anything for now.
but even a 1070 would be nice, you could upgrade your CPU to an i7 3770 as well
your power supply is fine for any upgrade