Educating the public won't even be necessary. In reality, there will be what voters determine in their heads. The system is already widely used by household surveys, particularly to describe laundry soap or the quality of the service at their banks. People are very comfortable with it. As part of the experiment in Orsay, researchers were concerned that people would be confused or would take more time to vote, but they didn't take more time and adapted very well.
One of the things I've learned from the work I'm doing in the field, as a politician, is to have great respect for people's intelligence. I think this voting system uses it much more than the others.