Honestly, I think it would have made more dramatic sense for Shelby's ship to have been the Enterprise-E. It would have been a lovely cameo for the hero ship of the best TNG movie, and it would have made the fate of the fleet all the more horrific, and it would have heightened the sense of coming home to the D.
I like the thought that the explanation for it missing and for Worfs relatively fast for a Klingon aging is linked — he accidentally parked it too close to a black hole, and his engineer managed to beam the whole crew off, but everyone’s half a century or so older and the ship is just stuck there. They maybe managed to reverse the aging of the crew, but Worf insisted he stay old.
Even though it is not his fault.
XD