Actually, I'd be very careful with cliche's. A cliche I often went for was the orphan child of mysterious parentage one with a lot of my previous scripts. Everyone from Batman, Spiderman, Superman, 90% of the X Men, Harry Potter, (some would say Jesus Christ too!) etc etc follow this trope. It isn't the end of the world to follow a cliche, but it DEMANDS what follows is particularly entertaining.
And that's the thing. Most of these guys were pioneer characters into the field. For my current work, I actually stay quite far away from this trope now. Both because I have philosophical/story device reasons, but also because I actively choose not to.
So if your story has amnesia in it (another heavily overused trope) I'd be very cautious how you tangle with it. A lot can be done without actually even mentioning or using amnesia. Consider the popular video game Dark Souls. It drops you in the middle of a scary world with no explanation whatsoever. Now you could use the mechanic of amnesia there (and it is later implied)... but they don't. They just don't because it is not important.
Other times, you can use the mechanic of reader reveal. Meaning the knowledge of the reader is not equal to the knowledge of the main character. This can make for some real interesting scenes. Like how say the character picks up a steak from the fridge and says, "I remember him. Friendly old man..." The knowledge discrepancy can create quite some tension. (Sorry for the moment of horror writing there).
So in short, use amnesia if you think it really helps you (kinda "wake up in the morning from a hangover, why is there a tiger in my bathroom?" kind of thing). Other than that, if it doesn't even need to be mentioned, I wouldn't bother. Or you'd have to seek a new interesting premise to start the story.
I think an interactive story would be awesome if you pull it off well. Do let us know when you start!