The NCC-1701-A unveiled at the end of TVH should have been an Excelsior-class ship, not another Constitution-class.
Yup. Then you had the malfunctioning "new" ENT of TFF. And set up the decomissioning in VI.
A new "Enterprise" would be called just that, with no A, right? But with a new number to designate it is a different vessel. I'll bet this was hashed out years before I was here (bbs, not earth).