ISO a four year planner binder or other ideas....

I think you can look around for undated planner pages. You might have to buy multiple binders to house four years of pages, but I'm sure they're out there somewhere. (You might scope out something like Office Max first, make a list, and then comparison shop some place like amazon... only because Office Max will probably have WAY LESS stuff to wade through than Amazon.)

ETA: Something like this.  Undated Organizer Refills.  They're tabbed for months but otherwise undated.

I also know you said that spiral is out but take a look at this undated planner.  It looks like the grid might be big enough to house smaller post it notes, so you could use those to change out as you make edits.