The best solution I can give u is playing a 4-3n-2w-1.why?
1)playing back four is important.u made a mistake playing back three as ur full backs were isolated against his wingers.one major thing I noticed is that on many occasions he plays down the flanks.having back four will stop his strikers also
2)having three in central midfield is useful as u will have three central midfielders vs his 0.if he changes his formation and uses an MC than still u will have more number of players in central midfield.
3)u will be avoiding his 2 DMCs
4)main thing is that u will have advanced wingers to terrorize his back 4 as going down the flanks is ur only option to beat him as going thru the middle is not advisable as he has 2 DMCs
5)a good thing about this formation is that u can switch to 4-5-1 flat so as to maintain possession to keep the lead as even if u score and win by 1-0,u will win on away goals.

Btw he does not have a AMC like u said,he has 2 strikers.