AC75's have two things that windfoils don't though; adjustable rudder pitch (we can adjust stab angle on most brands but not during flight) and flaps on the main foil. In racing terms this gives them a range of adjustability that is not available to us. This leads windfoils (race kit) to basically make a compromise and that compromise is usually for best VMG upwind, which is why most race foils have a super high lift high aspect 900 or 1000 front wing. This is actually way to much for downwind as anyone who races foils can testify that off the breeze they can be a handful. I have actually experimented with smaller main wings. I heavily modified a wing to about 730cm^2 but it's still super high aspect and wide. It's as you would expect very fast off the breeze but it just loses too much VMG upwind compared to the bigger wing setup to be faster around a race course. Of course if it had flaps and in flight adjustable stab pitch this would be a very very different story...so basically a moth then

So basically yes that size is probably optimal....but it's complicated. In my opinion Leed would be far better off with a bigger wing as it's far easier to use in almost all situations and the number of days he mentions vs progression indicates that. I can foil in very similar conditions with the 730 vs the 900 race foil wing (even a 550) but in almost all wind strengths bar super windy it's far far easier on the bigger wing, it flies with far less effort and is way more stable both in pitch and laterally.
RE winging I found it relatively easy to learn, IE I was foiling along in a straight line no problems after a few minutes in flat water and 15kts or so. But I reckon if you don't have a windfoil background it's going to be a lot harder to learn. I'd also say kiters will find it harder to learn than windsurfers and someone who has never done either sport, or even sailing is going to have a very hard time.
Like learning anything you have to make it as easy as possible, as the others have mentioned above. Nice constant 15kts or so, bigish board and flat water. Complicate any element and it's going to be that much harder.