I agree, VP victories are too easy to achieve, especially with the large amount available on this map.
I think a better measure of victory would be taking a majority of enemy capitals. Since there are 26 players, I think 15 is probably a reasonable amount.
Of coursse, the cynic in me says the game will probably end when enough people get bored enough with the end game to declare the biggest player the winner
Edit - Ok in light of the above I retract this post (apart from the last bit!)