> My 5-yo son has a hard time behaving at pre-school. I think it has a lot to do with being bored, since he is far ahead of the other students. They are tracing letters, while he likes to write short stories. They are learning to count to 10, while he can multiply and divide.

It might make sense to find a more advanced program for him before you go do anything else. If he's as advanced as you say, boredom could be the major factor beyond anything else. If his behavior doesn't change after that, I'd consider the other options then.