Tough situation. A good reminder to set up a backup recovery method before removing the existing one, especially when traveling.