sometimes (if you're off shore & have the distance...) it's better to focus less on where
paddling is taking you & more on where you can ride/surf.
eg. on the St Kilda to Sandy fun run I was lucky enough to score a run (on a coreban dart). The wind cranked & the sea was beautifully (for me) lined up, but some other paddlers found the wind to be a bit offshore in direction for easy paddling...
I found I made much better progress into shore when I had my paddle on that side - counter intuitive when you're trying to head in that direction.
But when I caught something I could dig it into the face & angle that way - sometimes it felt I was making 50+ meters in the right direction on a single (longer) run!
I got into real trouble on a Miller's run with a Fanatic Fly (ocean) sold to me as a SUP for downwinding... A fast board but with a surfski nose that makes you pay when it's from the side! Whilst putting in my early miles I found myself helpless in the side winds & swell that the Miller's run can dish up & washed up on Glencairn beach puking water & thanking god!
Since paddling glides/darts/bullets I have not had that problem in similar conditions again. I also have more miles, like your friend, walking down the beach

.
Quoting DJ
"The new Allstars are excellent DW boards but there's one thing they don't like.. and that's side winds.." maybe dw boards that can't handle sidewinds shouldn't be viewed as such?