If it takes time for a person to understand me, it's not worth it to me. The connection was instantaneous and so strong that we (especially him) totally changed our lives just to be with one another. To others, it may have seemed like a quick and drastic move for two people who barely knew each other, but it never seemed odd to us at all.
We haven't been married that long (one year in March), but I don't see things changing (and I try to objectively consider that possibility).
I think online is probably the best place to meet an NT woman, but if you push it too much, it won't work. I thought that I was just having a conversation with someone, but then it turned into something totally unexpected and wonderful.