I would just flash your firmware to 2010 (5,1) and find a pair of compatible CPUs (anything from 5500/5600 series, D0 or B1 stepping) if you want something faster. It would be cheaper than replacing the other parts.
The heatsinks you already have will fit, they'll just sit a bit higher because the 2009 models used custom lidless CPUs. You'll also need to remove the old thermal grease and replace it with new (I recommend Arctic Silver).
This procedure isn't very hard as long as you're patient. Just keep in mind that higher-clocked 5500/5600 CPUs are not exactly cheap, especially in hex configuration.