Actually the Phenom II outperforms many of the newish AMD single cores and many of the Intel cores if overclocked... in fact, older CPU's had faster cores, we're only just now exiting the phase where CPU's had to sacrifice core speed for multicores...I hope they will "fix" it and add multicore support. If you have CPU that have very good single core performance (Intel's i5 and i7 Sandy Bridge or newer) then game will run good, but if you have some older CPU (Athlon II, Phenom II, Intel C2Q/C2D, etc.) then game runs slow.
Also, that's not how multithreading works. You can't just wave a magic wand and suddenly support multiple cores. You have to design your engine from the ground up to be multithreaded with a threadpooling and inter-thread messaging system OR multiprocessed with an interprocess messaging system (unless you consider a 99%/1% distribution "multicore"). There's little chance that EU4 is going to be rewritten from the ground up to support multithreading/multiprocessing, let alone efficient multithreading (eg, Data Oriented Design). We can hope, sure, but it's unreasonable at this point in EU4's life to expect the devs to do that.