Theoretically, a CPU upgrade should improve your performance in the old 32bit engine Bethesda games, but there's no guarantee. A lot of the engine relies on CPU, but to my understanding, doesn't utilize more than 2 cores. There's also a memory limit on Oldrim, FO3, FNV, Oblivion whereby when the game has more than 3.1GB in its memory, the game will CTD.
Now I have a 4790k, which scores a lot better than your CPU: http://cpuboss.com/cpus/Intel-Core-i7-4790K-vs-AMD-FX-8350
But even with the 4790k and a 980Ti GPU, I still fail to get a solid 60FPS in both exteriors and interiors. Oddly enough, interiors are where I suffer the most lag - areas like the bar in Mojave Outpost, The Tops, and some sewers added by uncut mods. I've noticed that if there are more than 15 NPCs in the character's FOV, the game starts to suffer a lot of lag. Same with objects like bottles, chems and other consumables.
When it comes down to it, though, a totally vanilla playthrough on a good rig should never drop below 60. It's once you start adding texture mods, heavily scripted mods and increased spawn mods that problems can occur. From what I can tell, it doesn't matter how powerful your rig is, these old engines won't spend the power wisely and omit much of the power potential.
_________________

- MY MODS & MODS I'VE CONTRIBUTED TO:
FALLOUT: NEW VEGAS:
Alternative Fonts for DarnUI
Bad Mothafucka LE
Brave New World
Cobalt ENB & Rust ENB
FO4 Power Armors for FNV & TTW
Magazines of Unparalleled Aesthetic Quality
Mors Immatura - Homage to a Fallen Ranger
New Vegas Bounties LE
New Vegas Killer LE
Ride of the ValkEd-E
Slightly Less Annoying Cazador Poison Sound and Audio Fix