There was plenty of time to pick up a British accent between ROTS and ANH. I knew someone who moved down south after living most of their life in California, and they picked up quite a twang after 15 years. I didn't even recognize their voice on the phone at first.
Things just sound more evil when you're British. Imagine Tarkin or Palpatine with an American accent, and it just doesn't work. ;)