So, I've now playtested this in a few games with an actual opponent. Far from being weak, at this point I'm a little worried about it being too powerful. Although in a test I did earlier, BM-Smithy edged out a very Redistrict-heavy strategy, so I don't think it's too likely to create really boring games. A very Redistrict-heavy strategy does tend to create a very, very small deck, though. This is because you're using a number of your buys on Redistricts, which don't stay in your deck, because you often don't buy a card on the turn you play Redistrict, and because you often end up using the exactly-$1-more option to trash Copper. The end result of this is decks that have a small number of Golds, Silvers, and Provinces, which can stall out quickly. I guess I could add "Gain a Copper" to the card, but hopefully that won't be necessary.
GendoIkari is right about its potential to create AP, although Dubdubdubdub already made my counterpoint, which is that as a one-shot, it's only going to be played so many times per game. Also, it doesn't create AP
every time it's played, at least not for players that are relatively familiar with the game.
Overall I like this version of the card, so I hope it works out in future playtesting. My biggest concern right now is that people won't know when to buy the card. I mean that both as, "When in this game do I buy a Redistrict?" and, "Is Redistrict a good buy in general for this board?" The thing is that I don't know the answer myself yet. It combos well with
Floodgate, and probably therefore also with
Tactician and other hand-size increasers. Conversely, it probably is weaker against
Militia and company. I don't really know when
Pillage is a good idea, either, so maybe this isn't a dealbreaker.
Anyhow, thanks for the feedback, everybody! If you have more opinions, keep 'em coming.