My B777 flying manual lets me land in a 40kt crosswind too. IMHO the 777 is the most capable big jet transport in those conditions. Interestingly, the automatic approach crosswind limit of 25kts only applies in Cat 2 or 3 conditions. You could in theory let the automatics cope with the tricky crosswind in Cat 1 or better. I don't know if anyone has tried it........
What to do if the wind is gusting around the limit ? If it's unsafe, or the gust hits you in the flare, or you simply don't like it, go round. As long as you get into TOGA mode before the wheels touch, the aircraft will fly you out of trouble, even if you make a momentary touchdown during the go-round. In the Northern hemisphere a crosswind from the right will always be more of a problem in a gust.