Must one recite both surahs in each of the first two rakahs if he is making up many years of missed prayers?
Yes, one must recite both surahs.