Welcome to the forum!
In short, I think you're more competitive than you think.
Two things you'll need to do:
(1) Take 1-3 college level classes in calculus, stats, microeconomics, algebra, or something quantitative. A 100-level or 200-level course is fine -- no need to go overboard and do some upper level elective. Don't enroll in the part-time MBA program simply to "show you can handle the work of an MBA program" because it'll only confuse the adcom and make your 'why I want an MBA from *your* school" that much more confusing. Virtually everyone in your position with poor grades just takes a few college classes at their local community college or online extension classes from a reputed university (whether you do it online or not isn't a huge deal - again, all they want to know is that your low GPA wasn't due to lack of brains, but lack of effort/discipline/priorities/focus/etc.). Just take a few classes, ace them, and be done with it.
(2) Why MBA? If you are able to craft a compelling case for why you want an MBA right now given your experience to date and your career goals, you will be competitive at virtually any top school. It's hard to tell obviously from a few sentences in your post, but it sounds like you're on your way with that.
If you focus on the above two things, you can probably shoot even higher (unless you're looking for scholarship money as a priority, which you may get from the safety schools you've chosen below without a problem).
The one thing you have to your huge advantage is that you come from what I call a "social occupation" (as opposed to an "analytical occupation" which is where most MBA applicants come from). You are in a "social occupation" when the primary performance metrics in which you are evaluated and promoted for are based on your ability to handle *people*. This would include military personnel, teachers, clergy (of any religion), performers, pro athletes playing team sports, and law enforcement personnel. Yes, there are analytical aspects to the job, but you're not being judged on your ability to crunch numbers or format presentations. Conversely, the overwhelming majority of applicants come from "analytical occupations" where they are primarily judged on their ability to process information (crunch numbers, format documents, manage processes, etc). This would include many entry-level to mid-level corporate jobs, junior bankers, junior consultants, engineers, and so forth - the traditional "office job" that many young college educated people have.
Here's why you have an advantage - it's not just that there are fewer folks in "social occupations" that apply, it's that b-schools for the most part do believe that they find it easier to teach analytical skills to a person with strong interpersonal/social skills than the other way around. So long as you are able to show that your analytical potential is *serviceable* (no one expects you to be a math wizard or anything), they can arm you with the analytical tools (because as your career progresses in ANY profession, it will come down more and more to your people skills anyhow).
Put it this way. "Person A" has exceptional interpersonal skills but serviceable analytical skills. "Person B" has exceptional analytical skills but serviceable interpersonal skills. Adcoms will much prefer Person A almost every time - because they are not as common in the applicant pool, and the person with the stronger interpersonal skills will have a better chance of succeeding in whatever career path in business or public adminstration (the MBA is a "management" and not a "technical" degree after all).
So you are one of those folks where I do recommend shooting higher. Maybe give Kellogg, Stanford or Harvard a shot as "true" stretches.
Especially these days with the call for public service, I think your story may resonate with b-schools that are looking to change with the times.