That sounds like me and my girlfriend. We were set up by mutual friends, so we talked online first. Our first phone call lasted 16 hours, which is absurd, but we stayed up talking the entire night and well into the afternoon. Our first date was (unintentionally) three days long, and we just passed our two year anniversary in October. :)

As for the OP's question, I agree. Go with what feels right. I wouldn't stress over it.