I deleted all of the Dutch ship names and entered about 150 of them into randomnames.xml.
If u create a ship now, it will be named as an original VOC ship. Extract the file in 'x:\Program Files\Microsoft Games\Age of Empires 3\data' and replace the original. It works great but I always suggest to backup your current randomnames.xml. Hope you'll enjoy it;)