Cambie lo que come para perder peso, haga ejercicio para estar sano. El ejercicio es una mala forma de perder peso.
Personalmente, dudo que su cuenta de comer 500 calorías por debajo de su BMR durante 4 meses. Creo que has calculado mal en alguna parte. De cualquier manera, buen comienzo.
Ya que tiene un gran objetivo (100 lbs en total, ¿así que 80 más o 100 lbs más?) No hacer ejercicio de inmediato no es una idea terrible. Cuando comiences, mira algo así como caminar o andar en bicicleta suave antes de dejar caer más peso donde puedas sentirte más cómodo con algo como levantar pesas, etc.
La piel es notablemente elástica, y si pierde el peso a un ritmo lento, se regenerará con bastante facilidad. Un amigo mío perdió alrededor de 170 libras en el transcurso de 5 años y tiene un poco de piel flácida alrededor del estómago, pero no lo sabrías de otra manera.