Agreed there. I once wrote an alternate version of TATV that had Riker and Troi on the Titan
, sans holodeck, and on a post-"Nemesis" peace mission to Romulus, with Riker recalling to Troi from the logs of the era the Earth-Romulan War's Battle of Cheron in which Archer's Enterprise
was nobly sacrificed.
Frankly, the easiest choice would have been to make the U.S.S. Titan
-class ship. The name fits well, it seems plausible that Riker would want to command it, and plus if there was ever a sequel to "Nemesis" (I know, I know...) you could have both ships of the TNG family onscreen together.