If you're having trouble making forward progress, pay attention to the folks who say "get aero like a biker, grit yer teeth."
If you're having trouble keeping the boat pointed into the wind, pay attention to the advice about weight distribution and paddle placement.
People are answering two different questions for you... (and giving you good answers I think.)
My only contribution here... are you really comfortable in conditions like that? My buddy and I recently altered our plans to go up and across a big sound 'cause of really stiff winds. Not because we couldn't go forward or go straight, but because progress was so SLOW and our rescue skills haven't been practiced in those conditions.
Set blade I have been caught in very windy conditions and my first response was to greatly increase the cadence of my stroke. But I tended to be pulling the paddle through the water rather than the boat to the paddle. Also occassionally I started pulling before the blade was immersed and ended up splashing a lot. And the result was dissapointing. What I found out through trial and error is that at the forward placement of the paddle I pause ever so briefly in order to “catch” then give a strong but steady pull. The difference in forward speed was significant and my cadence is almost as fast. I also find that in wind I do lean forward a bit, but I also do much more torso rotation, using the back and legs. And finally, as some others have said the paddle length makes a difference. I used to use a 230 cm paddle and now use a 210 with an aggresive upright stroke. Makes a huge difference for me.
GP and technique I find the Greenland paddle much more manageable in high winds, sort of like a bike in low gear. I don’t bother to lean forward because my boat is prone to burying the bow, which of course slows progress dramatically. (I often have to lean back to keep the nose up). To ease the strain, I tend to paddle moderately in the big gusts, and go like stink in the lulls. Also, I adjust my cadence to the wave frequency, planting the blade just behind the peak of the advancing swell. This gets lots of blade in the water, and takes advantage of the wave’s momentum.