Upgrading at destination often works out cheaper and you are paying in local currency too. Each depot seems to be a profit centre or a franchise in my experience and will negotiate. Join Avis Preferred at no cost as it often has a desk with a shorter queue.