800? wow, that's a lot of ships!
Indeed! It certainly explains why the Excelsiors were always the ones ferrying personnel to the 1701-D in TNG (consider that only six Galaxies were initially built). We should make Praetor list the names of the "nearly 1000" that were in service.
That goes back to the whole problem of the fleet size. TNG consistently suggests there is a small Starfleet, or at least one that is very widely spread. The 40 ships at Wolf 359 are all they can muster in Earth's back yard, and Picard could only scrounge together 20 vessels - some without full crews - on the Romulan boarder.
The Enterprise is often "the only ship in range", but that goes for most of TOS and the movies too. Generations is particularly guilty with the Enterprise-B seemingly the only ship in the vicinity of Earth, which stretches credibility. Damn dramatic licence!
DS9 gives much larger fleets, as you would expect from wartime, with the 600 in Sacrifice of Angels being only about a third of the force they wanted. The Seventh Fleet was supposedly only 112 ships, and the loss of all but 14 is considered a major loss. Even so, earlier in the series it suffers from small fleet-itis, with a mere six ships coming to DS9's aid in The Way of the Warrior. I can't remember how big the Klingon fleet is - "at least 20" or something like that.
Obviously improvements in special effects techniques had an effect on how many ships we could see at one time, and with CGI, they seemed to grow exponentially.