Stronger winds definitely helps for learning toeside riding. That being said if you can ride comfortably upwind on your heel side on a given day, then toe side can be done just as well. The difficulty riding toeside is putting enough weight on the upwind edge to create apparent wind and keep cruising, and this can only be done by forcing your body upwind (against the kite) and using your knees to point upwind as well. It's a weird unnatural stance at first but you need to try harder and it'll work. Also, make sure you build up enough speed downwind first, before leaning upwind on your toeside.

It is more difficult if you have your front foot strapped in the middle of the board and therefore you really need to force your knees upwind even harder for this to work. To make life easier try removing the front foot strap and this will allow you to move your front foot freely and place it closer to the upwind edge making it less effort to go upwind on toeside.

lose the straps that way you can go heel side both ways.
then you will motor up wind.
best thing about strapless and nobody seems to do it.
lol.

Keep the kite low as possible. A kite past 10:30 tries to point your hips downwind.

Once you have your technique sorted you should be able to get the same upwind angle riding toeside and heelside

I've always found that being on your toes you lose your "suspension" in the chop and will end up losing ground in comparison to heelside.

Ben is your friend

+ loose the straps

I run my harness loose enough to allow it to swivel, so it doesn't add any twisting forces.

I also lean as forward as I can - helps in getting the weight on the front foot.