Do you have any numbness in your right hand at any time off the bike? If not, sounds like a fit issue that you need to address. Since you switched pedals, make sure your seat height is correct as mentioned above. I recently bought new shoes and had to do the same. If all is good there, slightly rotate your bars to bring the hoods closer to you and see if this slight change in position takes some pressure off your hand. Good luck figuring this out.