Your husband traded the egg, restarted the game, traded it back, played through until the second city, and tried again, etc. around 8000 times??? That's crazy! Each SR takes over 10 minutes, and, on average, you need 8192...
And it only took a few months? Wow, that's incredibly lucky!