Hey Dan,
I learned 4 years ago and it was a long slow process. As a 35+ year enthusiastic windsurfer, I had LOTS of ground in habits that I needed to break to foil successfully.
This is just me. I have taught others and they've smashed it way faster than me with different styles.
Conquering toeside riding was the key for me. Not saying it will be for everyone but many who I've taught have found similar. I tried getting up in toeside stance from taxi to foil but was way too much of an unco to do that - and still cant. For me I worked really hard in choppy conditions and struggled heaps by trying to swap feet while foiling to go from heelside stance to toeside. Breakthrough came when I had my first sesh on flat water.
My technique was narrow your stance so your feet are close together. Use a long fuse (I used one of the Windsurfing fuses - 90cm long). Use a big tail to give the whole setup pitch stability. Then get at moderate speed flying dead across with wind, slightly umbrella the wing to take the sideways pull out of the wing and make it a little more vertical, back foot to where the front foot is and front foot immediately to where the back was. These foot movements should be small and fast as your feet are narrow stance. This means that the board will be less inclined to pitch forwards and back as you swap feet and change the weight going through the board. Then be ready to feel unco-ordinated. You'll want to sheet in and maybe head off wind a bit to get power back in the wing. widen your stance again if you feel it's better.
The tip I got given to improve toeside is do it lots.
The gybe for me after getting toeside riding sorted out took me no time to get right. Everything felt natural going in toeside and exiting heelside. Still does.
But that's me and I'm weird. Maybe you are too

.
Don't get dejected or put off if progress isn't as fast as you think it should be. Mate, it's a hard road for the majority of foilers and there's no easy tricks with this stuff.
Perfect gear, perfect conditions and perfect teaching and you might be up foiling after 4 sessions. Any of those things compromised and it could take 10x longer to master gybes and toeside. It's to be expected.
We're with ya.