I wouldn't bother with new pedals for now. Shop around and find the best and stiffest road shoes you can afford. Try to find one of the many that models come with 3-hole and 2-hole options. Then you can continue to use your current pedals, and maybe get some road-specific SPD cleats like the SH-70 or SH-71s. If the hot spots continue, then new pedals would be the next step. No sense in spending your money until you're absolutely sure you know what you need.