Waschen dürfte nicht viel nutzen. Immerhin sind die ja für Kois gedacht - wenn sich die Paprikafarbe sofort löste, wenn man sie in Wasser wirft, würden die Fische sie ja nicht mehr aufnehmen. Also müssen die Gammariden damit entweder durchgefärbt oder ihrerseits schon damit gefüttert worden sein, sodass die Farbe nicht nur adkrustiert (wie beim Drüberpudern), sondern inkrustiert (also "eingelagert") ist.
Und sie werden latschig, wenn man sie ins Wasser wirft. Hab früher meine Schildkröten damit zugefüttert - die mochten sie auch nur ganz frisch ins Wasser (und noch einigermaßen knusprig). Sobald sie erstmal ein paar Minuten schwammen und aufgequollen waren, wurden sie verschmäht.