Lo mejor será que hagas la prueba a ver como se ve mejor. No es mala idea la del decodificador, porque encima supongo que lo podrás ajustar a la resolución de la tv y a lo mejor reescala algo mejor que tu tele.
Respecto al adaptador de la tele, es la primera vez que lo veo pero a simple vista parece que en una misma entrada pasa el sonido y en otra la imagen, por lo que puede que se produzca una pérdida de calidad similar a la que adolece el video compuesto. De todas formas por lo menos podrás jugar en progresivo.