Great Circle Mapper indicates that one-way nonstops from DCA to each of those airports, once, would already give you 56000 BIS miles (well, leaving out PNF and replacing BOZ with BZN; all the others appear to exist and be in North America!). That's 112K roundtrip.
http://gc.kls2.com/cgi-bin/gc?PATH=d...OR=&MAP-STYLE=
Since a lot of places you'd have to connect to, in reality it would be more, particularly if you're going to visit places twice.
So why can't you make AA EXP? The challenge is a piece of cake with that kind of schedules, so you'll be Plat and earning a 100% bonus very quickly; if you plan to keep up this kind of schedule long, the free domestic upgrades for AA EXP seem by far the best deal for you. It sounds like AA EXPs really do get 90-100% upgrade rates almost systemwide - and the eVIPs are icing on the cake for you. Plus you get award miles you can use.