You could use the random number generator to return a sequence of random characters. If they happen to be words that describe a thing you might possibly do, obey them, otherwise generate another sequence.
This removes the burden of having to list all your choices, including the ones about buying pokemons.
(But creates a new problem of what exactly is a meaningful command. For example, "go", without specifying where exactly to go; are you free to simply go to the place of your choice, or do you have to re-roll?)
Your brain can't contain an infinite list or branching diagram of choices, because it's finite. I have no idea why you think such a list us the only alternative to omnipotence. You are not omniscient either, so you can only make choices between the limited amount of ideas your brain can come up with. Why shouldn't an undetermined choice between two things count as free?
I’m not convinced immediate-omniscience is a necessary condition of Free Will, only eventual-omniscience is. As in, the number of choices you’re presented with needs to eventually accumulate to infinity,
..if you live infinitely long, but you don't. You need to show that the branching reaches infinity in a finite time. (Or you have a finite set of branches which somehow include something that requires omnipotence...?)
Did you mean “why should” here?
No.
Any sufficiently advanced magic, is an absolute pain to replicate with technology (even if it looks very easy).
Take walking for example, or just making a robot that can pour a glass of wine like a normal person.