There are two different things being discussed here. The underlying debate is about Flynn vs. Wilson, and that colors every other viewpoint including the perception that being patient means sticking with the rookie Wilson and being "impatiences" would be going with Flynn. I suspect that Wilson vs. Flynn is the argument that the OP is really addressing, and not the issue of how pressing the desire to win should be for fans.
When it comes to Wilson vs. Flynn it makes sense to leave it up to the coaching staff. They have more information and I think that PC is indeed doing his best to win now. The complete rebuild metaphor is misapplied to this team. PC kept many veterans as depth in his first year to give us a better chance to win. He put an injured TJack into a game when CW was struggling. Consider TJack's presence here last year at all as a high floor guy who knew the system. I am not at all worried that Carroll is intentionally sacrificing 2012.
As for winning now vs. being patient and considering the future? Winning now is a very reasonable desire from a fan viewpoint. Tickets, parking and concessions are expensive. Some of the same people arguing for patience in this thread are the same types who have said they are not going to watch a game on their TV because things weren't going well at the time. When I hear somebody say they wouldn't mind finishing 8-8, all that signifies to me is that they don't very much invested in this season. There is nothing wrong with that but don't expect people with more invested to share your opinions.