They were on a "three month training mission to circumnavigate the Federation". LOL-what?
How could you even circumnavigate something which isn't 2-dimensional? Even assuming they meant on the axis of the galaxy, at Voyager speeds that would imply that the Federation is about 80 lys across.
Nu Trek had consequences Vulcan is gone for god's sake.
Vulcan being gone in the movies will only affect Spock, and probably not that much. In a more developed universe, it would have serious repercussions, but I don't think the writers really care about that, probably nor should they.