Re-do your patio work first. Consider updating your pool piping as well. If your coping stone is in good shape, keep it. If it's questionable, consider replacement as well your tile.
30 years is a pretty long run.
On our newly constructed pools or renovations I prefer to plaster very last. All the demo work and any patio and perimeter work is completed first to prevent dust and debris from compromising the plaster finish.
Also, once you remove the patio you must adhere to the current NEC codes in regards to bonding. That includes the structure, any ladder or rail escutcheons, diving board bases and very importantly the pool light's niches. A qualified electrician or a town electrical inspector can guide you.
Consider changing your lights to 12V.