Buenas Yoshi, bienvenido al agua. Es normal todo lo que te está pasando, piensa que hasta que decidiste nadar los músculos implicados en la natación eran vírgenes, me refiero que los músculos implicados directamente en la brazada no los movemos en nuestra vida cotidiana, un ejemplo: un corredor puede coger una bici y pegarse 80 km en un día y a un a una media bastante aceptable aunque lleve 1 año sin cogerla, los músculos implicados en la carrera son parecidos a los que se utilizan para el ciclismo, fútbol, etc, pero en la natación, nada que ver.
Date cuenta que los profesionales nadadores entrenan todos los días y hasta 3 sesiones al día, principalmente porque la natación es muy exigente físicamente, por lo de los músculos implicados.
El ser humano está "hecho" para andar grandes distancias caminando de hecho tu mismo lo puedes comprobar, ponte a caminar y veras hasta donde puedes llegar (por años de evolución), pero nadar.
Entonces hay que empezar poco a poco, yo primero haría series de 25 ó de 50 (las que puedas) con poco descanso unos 30" e ir bajando hasta 10", con el tiempo. El ritmo cómodo y a medida que vayas mejorando aerobicamente añadir series mas largas 75, 100, 150, etc. hasta que puedas hacer unos 2000 metros. Ahora 2000 m te parasen imposibles pero ya veras que en unos meses estarás hecho una fiera.
Lo del pull es recomendable porque lo que ya somos nadadores tenemos el truco cogido, y no es otro que encontrar la flotabilidad, pero eso mas adelante.
Lo principal es que te pongas a nadar, y a medida que "esos músculos y articulaciones rueden y engrasen" pensaremos en el próximo tema. Sacarte del agua que tu pareja te están esperando hace 2 horas.
Saludos y caña.