I would say that starting slow is more important than starting short. And the important part of starting slow is having a full acceptance of slow running as valid running.

I used to think anything slower than 10:00/mile is jogging and doesn't qualify as running. This harmed motivation since when I was just starting I couldn't actually get faster than that every single run.