I wouldn't put too much into hearsay - only the things you can verify. Like accreditation - as far as I'm concerned if they're accredited, they're reputable. Some twit with a axe to grind - anonymously or not - on the Internet just lacks credibility.
However, the Vogon's you'll be talking to about a job may be laughably ill-informed
Either way, you'll have to get past any parochial bias and ignorance. So check out that now before you invest years and tens of thousands of dollars.
Also, as far as I've been able to determine, Northcentral has the only DL doctoral programs that do NOT require several "residencies" that will easily and quickly increase your out-of-pocket expenses - and well into four-figures each time. I'm sure they serve some function beyond a nifty junket for doctoral students and their faculty advisors, but I'm sure I don't know what that is
On the upside, and this is a major advantage, almost all of these DL programs have completion rates at least as good as the best brick-and-mortar institutions and significantly better than most! Considering that fully half the doctoral students never get to or beyond the coveted 'ABD' that's not something you want to pass over without a LOT of thought.
Sidebar: Since you seem to be talking about administration at the K-12 level, an Ed.D program might serve your needs better than a PhD program. I would strongly recommend you check them both out and compare them side-by-side against what you really want to do. Dissertations are such a bizarre and unique genre, I really can't see the point unless you're going to continue research (and the related 'publich or perish' syndrome) for the rest of your career - and in government schools, as fertile as they are for some original research and outside the box thinking, you aren't likely to have the time or be in any position to 'make the time' unfortunately.