I was thinking of my game choosing one of a few different options every time so you don't know how to complete the game next time you play through it. Is this allowed or would all the different variations all together have to be completable under a minute for it to be?

Yes I was also wondering this; Completing the game and then unlocking new weapons or abilities to complete again.

Rules are a direction to follow, the closer you are to the theme, the more voters will give you points.

I don’t know yet what is good or not, we will see the time of the vote to compare with everyone.

but personally I will say yes.