Well, the more realistic way to get above a B is to get some conference mates who can win a few games, too. I was in the CAA Rupp when we had a bunch of great coaches committed, and numerous teams (at least three, perhaps more) got to somewhere between a B+ and an A. We actively recruited good coaches there, and I've done a bit of that w. the Big Sky, though not nearly as much.
And honestly, I think you're getting hyperbolic again. If your goal is that anything less than a S16 is disappointing, that's a helluva high bar. Honestly, that was always my philosophy in DII/DIII and at big-time programs. But even including BCS teams, there are maybe 3-4 teams in a world that are in the echelon that actually achieve that. Maybe not even that much.
(EDIT: I count two teams in DI Allen that've made the S16 in 3 of the last 4 seasons ... Maryland and Rice. Other recent, but not current, streaks were Stanford doing it 8 of 9 and Wake had 6 of 8. And I'll toot my own horn and say that I did it 10 yrs in a row, from 22-25 @ MSU and then 26-31 @ Wisco.)
So yeah, if you're saying you need to have the program at a S16 or bust level, then that's gonna be damn hard, and even harder at a small school. But you can do it. You've done it at Army thus far, you see what acn did above at Manhattan, etc. It's difficult as hell, but rather than dwelling on a 1/3 of a grade in prestige (which, again, I 100% agree with you on), focus on the bigger picture and keep kicking ***.