Could you put him in a play based pre school. 4 is awful young to be asked to do boring worksheets over and over again. You can teach him stuff at home and he can go to school to play.

I come from a country where academics before five are frowned upon but it seems to me if you can delay the boredom a bit longer it will give you more time to sort things out.