"Educational" is an adjective and is usually your first choice in modifying a noun. Thus "educational choices" is perfect English.
The problem comes with the fact that English (and Germanic languages generally) is very accepting of using NOUNS AS ADJECTIVES. Thus, we say "education choices" and might even pile on the nouns like this: "education choices anxiety" or some such. This phrase is clumsy and annoying but not illegal. In some contexts it might even be clever.
For several decades the overuse of nouns proliferated in USA. I called this tendency "Nounspeak" and ridiculed it. The excesses have abated.
The best English is lean English. Keep adjectives to a minimum, especially adjectives that are actually nouns!
(For a somewhat scholarly look at this matter, Google "An Inquiry Into Modifier Noun Proliferation.")