Hola. Pues al final probé con un híbrido de las dos soluciones:
Por un lado, le metí el supersampling, y probé con varios. El que mejor quedaba era el Halton. Pero aún se escapaban algunos píxeles bailaores

, por lo que empecé a reescalar la textura como me dijo Trebol_A.
Con éste método, el baile desapareció, pero la textura perdio un poco de definición, por lo que tras jugar con los parámetros de la misma, al final saqué una muy parecida a la que tenía en un principio y que no me da problemas.