A network of If nodes and a scalar parameter in the material should do the trick.
Setup your textures like so with If nodes, and use a scalar parameter to switch between them(the node on the left end). Then make it a material instance. And finally pick a random integer for that scalar parameter every time you spawn a ship.