>I disagree. Choice has nothing to do with free will.

How can you say that? Free will is defined as, and I'll quote from the dictionary here,
The doctrine that the conduct of human beings expresses personal choice and is not simply determined by physical or divine forces. Personal Choice.

What was the purpose behind your question about the apple anyway?

>Paradoxes like "this statement is false" are neither, obviously. You qualify your statement with "if they make sense", but if you do that, I can easily claim that any statement about the future does not "make sense".

How about qualifying them with "If they are not logically contradictory"? You can't say "A=notA." (Well you can say it, but it will never be true.)