I see from a past thread that you're riding a 2009 Specialized Dolce. From what I can tell from Specialized's website, you like have a 50-34 compact with a 9-speed 12-25 cassette. If you were in the middle of the cassette and on your big chain ring--factoring in wind and hills--I'm willing to bet that you were in slightly too big of a gear to spin comfortably at 80 rmp. Now, that's just a guess, but I would suggest redoing your experiment but try a gear or two smaller. While you do want a bit of resistance on your pedals, you want to choose a gear that is relatively easy. As Crankin said, get your bike serviced so that you can use your front chain ring. You need full access to those gears if you're going to deal effectively with your terrain and wind conditions. Once you get the issue fixed, start playing around more with your gearing while you attempt to spin a bit faster.
I used to run a triple on my road bike and now I have a compact with a 10-speed cassette. The jumps between gears are greater on the compact than on the triple, and it's a bit harder to find the perfect sweet spot in certain conditions. I have to shift in both the front and back a lot more now than I used to (I used to use my middle ring in most flat conditions almost exclusively and tended to use only a handful of rear cogs). I've found with the compact that I often end up using--out of a bit of laziness--slightly too big of a gear such that I struggle to spin like I used to with my triple. I wonder if you might be encountering the same issue--you are either settling on a gear that's slightly too big, which you're either mashing or getting out of breath trying to spin or too little of a gear that you end up spinning a bit too wildly on because you don't have enough resistance. A compact crank can take some getting used to as a result.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher