Wind has always been a big struggle with me.
I ended up switching to an Audio Technica (8024 I think) for outdoor/vacation/vlogging like videos cause wind was never my friend. I find it to not pick up as much wind noise compared to my Rode Shotgun microphone with the dead cat/wind muff.
For higher productions the Rode Ntg2 and any newer models tend to cut out a huge amount of wind noise. These are high condenser microphones with a wind cover and a dead cat both which do a fantastic job. But they are pricy and require an adapter in order to use with the camera plus are a huge hassle to carry around if you wanted to vlog with it.
For your set up I'd recommend using a "High Pass filter" if your mic has that option. Keep the wind cover and/or dead cat on. That always helps a ton.
Then when you do record outdoors if it's super windy stick to a wall nearby and stay away from hills or higher ground.
Afterwards in post you can reduce the wind noise in an editor like Audacity (which is free to use) if you know how to. I'd recommend looking up the necessary tutorial and then syncing it back to your original video.
Hope that helps a bit.
I live in Nevada so wind has always been an ongoing issue for me but over the years it is starting to get better. Mainly with my newer equipment and knowledge on how to battle it so I get better audio when I need to be outdoors.
Best of luck!