I've been using stickies/post-its for over a decade, and I've never "lost" a Q, nor really worried that I might. Remember, when you're moving your script around, it's probably closed, not pages flapping in the breeze. 
And I find any tiny chance of possibly losing one Q some time a perfectly worthwhile risk considering how much quicker it is to peel up a sticky and move it, during tech, then it is to erase and neatly re-write a whole sequence of qs.
If I was doing an extremely long run show, I might permanentize the cues after a few weeks.
The issue for me would be . . . How would I know I lost a cue?
Seriously, you can jot down cues very quickly. I tech very fast, and then go back over and clean up my script when I don't have 60 people waiting on me.
I think if you want to tech with post-its, great . . . but I think you owe to everyone to make it a little more permanent. (How many other pieces of paperwork would you do that is accept with a post it on it? Again, point out how odd it is we get all anal about cleaning up other paperwork, but the calling script, the single most important document you create, is often the messiest, the one you don't create a back up, and the one that is often the hardest to read - doesn't always make a lot of sense).