No creo que los cables sean los causantes. Desde luego que es posible que si lo sean pero antes miraria otras cosas:
El video tiene sintonia fina?
En el modulador del C64 tienes varios potenciometros y a veces estan relativamente mal ajustados. Prueba tambien el interuptor de canales.
Es posible que algun otro aparato sea la causa de las interferencias.
Asegurate de que TV, video y C64 estan conectados a diferentes enchufes.
Si el cable esta en buen estado, no son normales ese nivel de interferencias, la conexion RF da mala calidad pero no tan mala. Si ademas un cable de video compuesto te hace el mismo efecto... mucha coincidencia. Algo esta creando esa interferencia.
Supongo que si conectas el C64 directamente a la TV o monitor no aparecen esas interferencias?