If you're going to re-plaster anyway, then you might as well replace the tiles while you're at it. It will be hard to get the old plaster off without knocking off a few more tiles in the process. And you gotta know that replacing every other one would be way more work than replacing them all. Besides, with new tiles and a re-plaster the pool will look brand new. As
@kimkats illustrated, the new tile possibilities are endless - you could choose any size or combination of sizes, mosaics, whatever. Go for it!