It's not pedaling so much as it is spinning. Just how big of a gear are you trying to push? I don't know the specifics of your situation, but if you're out there mashing with every stroke instead of spinning then you're gonna have problems. Try downshifting and focusing on higher cadence spinning and less mashing.
-Kedosto