Cara, eu tinha 130kg e consegui emagrecer até chegar aos 72kg... Foram quase 60kgs, então sem dúvidas sobrou pele.
No entanto, estou praticando musculação há quase 2 anos e posso afirmar categoricamente que tem como preencher, com músculo, essas sobras... Claro, é um processo longo, mas hoje, por exemplo, eu tenho convicção que vou conseguir preencher todo o excesso de pele com músculo, não precisando de cirurgia, então segue firme o seu plano porque mesmo sobrando, eventualmente, um pouco de pele, depois você consegue preencher.
Claro, sempre há exceções, as quais necessitam de cirurgia (se for realmente incômodo para a pessoa).