Tvá deska podporue až Zen3, takže technicky vzato bude stačit upgradovat pouze procesor (osobně bych upgradoval i RAM - přidal dalších 8GB). Před vlastní výměnou CPU bude třeba upgradovat BIOS na verzi, která podporuje Zen3.
https://www.msi.com/Motherboard/B350-PC-MATE/support#cpu

Cokoli z tohoto seznamu bude fungovat:
https://www.alza.cz/procesory/18842843.htm#f&cud=0&pg=1&prod=&par432=432-136428&sc=510

Osobně bych volil 5600X - zásadně tím zvedneš výpočetní výkon stroje a cena je velmi příznivá.