Random sprite for each particle?

that will work, though if you use a “sub uv texture” node or whatever its called in the material editor, you can have some additional blending between frames. doesnt sound like you need it in this case though.