And to add to your misery, once you have transitioned to the micro sim, you old sim will be inactivated.
In addition, you would probably have had to recopy your address book into the new phone anyway, because with android phones your contacts aren't stored on the sim card but rather with Google.