They used excelsiors throughout TNG. They could easily use galaxies for decades to come.
I could imagine an interesting episode of SNW if a galaxy class ship (ideally not the Enterprise) got bounced back to the 23rd century and Pike was involved with helping them get back.
This reminds me of a neat 3d animation of a Excelsior from the 24th century going back to 23rd century and getting the eyes of Kirk, I wish I remembered what it was/if it's still up.