Definitely YES
EU is more interesting than Victoria. It seems that, by the time the 19th century has been reached, the world is so stable that little change in the map is possible. Only three countries (U.S., England, Russia) seem to have the potential to conquer a good part of the world although many can at least make it to the Great Power list.
In EUII, it is possible to come in first with England, France, Castile (or possibly Aragon, although it doesn't get the near-automatic annexation of the other half of Spain), Austria, Poland, Russia, and Ottoman Empire. (I recall doing it once with Brandenburg and Scotland, and even with Byzantium before it became prohibitively expensive to raise an oversize army.) China also can win if you can put down the White Lotus revolt.
EUII is FAR more educational as well:
(1) You get to learn the kings of each nation you play; Victoria does not name the ruling monarch (or President), only the party.
(2) EUII has far more historical events as well.
(3) You have to deal with the historical issues that were formative in European history.
For EU3 I would, in fact, add an encyclopedia that allows you to look up a biography of each ruler and historical military commander. Also perhaps a history of each province and its major product.