I have been in your shoes. You could be describing my soon at that age. And you should absolutely continue with ECFE. Just don't expect perfection, it will be a process for you and him. Some helpful hints:
1) identify 1 or 2 rules/expectations that you want to focus on with him. Remind him of the rule before you enter the situation. For the ECFE I would start with your expectation for when it is time to leave. Transitions at this age are really hard and the ECFE teachers know that, ask for their advice on what they have seen work.
2) Get to class early so he can explore a little before sitting down for circle time. Don't fight circle time, most ECFE teachers will encourage kids to come to the circle but won't force the situation by getting into a power struggle. Just keep him from being disruptive to the other kids and expect a little more circlee time from him each week.
3) I also had the kid who would bolt from me at that age. It does get better. But again, state your expectation clearly ahead of time. He needs to stay with in a certain distance of you and if he runs when you tell him to come, then he WILL HAVE to hold or hand or be carried. He is not to young to start learning to make good choices or have a clear consequence.
4) If he kicks, screams and hits (also my son at that age), just remove him by carrying to a quiet place until he can calm down. Don't feed into it by getting upset. And know that many, many of us have been in your shoes and understand.
Also watch for signs of sensory processing disorder. Many spirited, highly intelligent kids have difficulty in this area. A couple great books if you haven't already read them are:
Raising Your Spirited Child
The Out-of-Sync Child
Both are great resources...good luck. It does get beetter with time and patience. My son is now a 1st grader who gets high praise from his teacher for his good decision making and self-control. But I have to admit it was a long road at times.