I normally create a random External ID by doing the following: For the current date (i.e. the date I am importing) YYYYMMDDHHMMRRR. Most you can work out (YYYY is the year, etc.) and RRR is a sequential number (001, 002, 003, etc.). This way you never have to 'track' which External ID's you have used before, and you will always be importing on a different day/hour/minute.