What was unnatural about the original use? English isn't exactly standardized, there are plenty of dialects in which "so" is a common way to start a sentence. It might not be part of what you perceive as the prestige[1] dialect, but it's still natural.

[1]: https://en.wikipedia.org/wiki/Prestige_(sociolinguistics)