Estoy desesperado, la flacidez de mi cuerpo está acabando con mi vida ¿Se puede eliminar si voy al gym?

Miren soy un chico de 18 años, toda mi vida fui gordo pesaba 114 kilos midiendo 1.84, cuando cumplí los 17 baje 38 kilos, actualmente peso 77 y mido 1.86. No hice ejercicio durante la dieta y por ende he quedado flacido, esta flacidez ha acabado mi vida social y tengo fobia a mantener relaciones sexuales por ser rechazado por este problema. Mi piel no está super estirada pero si esta aguada o tengo ligeros gorditos. He decidido ir al gimnasio para eliminarla pero he leído que bajar tanto de peso es imposible que la piel vuelva a su lugar y por ende tendría que recurrir a una cirugía para que me removieron la piel. Pero yo no quiero eso ¿será que si voy al gym sea capaz de eliminar esa flacidez con una rutina adecuada? O ya no tengo remedio y quedaré flacido toda la vida? Ya no se que hacer ¿y si el gym me llegará a servirservir, en cuanto tiempo vería resultados? Please ayúdenme.