Hola! Bueno, primero felicitarte por haber empezado y seguir. Te voy a responder sin entrar en muchos detalles, perdoname.
Nadar 3 o 4 veces por semana ya está muy bien y los metros que haces son normales por, lo que parece ser (sin verte no se puede comentar obviamente), tu nivel de tecnica. Olvidate de los tiempos de los 100 o cualquier referencia de tiempo. Ya se que es una manera directa de medir tus mejoras, pero en esta fase no sirve para nada y no indica necesariamente una progresión. Lo que te tiene que interesar en claramente mejorar la tecnica, pero al respecto mi consejo es hablar con un profesional que te asesore. Quiero decir apuntarte a un curso o algo similar.
Lo que explicas de tu estilo crol (supongo hablas del crol) parece ser un ejercicio de tecnica más que nada.
Recuerda que la patada tiene que ser continua y normalmente en relación 6:2, o sea, un ciclo completo (2 brazadas, derecho, izquierdo para entendernos) y 6 patadas. Con esto quiero solamente decir que no es 1 patada por brazada. El impulso de los pies es constante y tiene más ritmo que las brazadas. No hay parón de brazos, todo es continuo. El punto muerto se usa como ejercicio de tecnica.
17-19 brazadas por 25 metro es un buen indicador, está bien, pero hay que ver que tecnica tienes.
En fin, el estilo más eficiente es el crol completo, no se a que te refieres cuando dice de buscar otro estilo. Palas y aletas ayudan en el aprendizaje, pero repito, la progresión didactica correcta y que se adapte mejor a tu nivel de tecnica actual solamente te la puede proporcionar un profesional.
Saludos.