My son displays the same behavior as yours but just in milder versions.
His nursery teachers told me last year he was v. particular (or something like that, I was confused, english isnt my first language) meaning for example they had to pick up their name and put it in the box, well his name would always be at the front and the same way up. when they had their snack he wanted to sit on a specific chair, with a specific mat etc... He got really upset if things didnt go his way. And like yours was setting up game plans that the other children wouldnt follow and got frustrated. The nursery teacher told me that he could get really frustrated because the kids didnt "get" his game and he would push them as a result. The teachers always told me that his outbursts were just frustration and that if a child got hurt through or not through his actions he was the first one to come over and try and comfort them.
I tried and help him with that as I couldnt help but feel a little responsible he is my only one and if he sets up rules of game at home I simply follow them, well he has to learn that other children may not wish to do so...
So... I started "breaking his rules" and telling him I wanted to play differently. He didnt take that all that well at the start, but he slowly came to terms with it. I started with the walk to school (we always walked on the same "lines" on the street). Now it's not all solved yet, we got to a different school and he has a whole new set of rules he would have me follow on the way there. Sometimes I play them, (when we're running late lol) and sometimes I tell him I am not in the mood.
I don't think my son is gifted as such, he's bright, but not gifted. In his first assesment this year the teacher put "bright little boy, can concentrate well on self chosen activities but needs help with set tasks." I am trying again to help him with that, before school, he never had "set" activities, he always seemed quite happy doing his thing and I left him to it, now I try and sit down with his disliked task. It took us 2 days to colour in a silly picture but hey...
With the reading books, same thing. When the going gets tough and he doesnt instantly know what it says or worse when he thinks he knows but he is wrong... (he doesn't take well to being wrong) he wants to stop. Example "wet" he read as "we" "t" he got annoyed when I said, "nearly, it's w e t wet, but it was a really clever guess" wanted to quit the book, I went OK, do you want to watch telly, mummy can go and tidy up then... this made him change his mind. I try not to make a big deal that he "has" to read the books, he is only 4 after all.
When it comes to writing, I have removed the rubbers lol, telling him it doesnt matter it's trying that matters, and we have discussions on the way to school on why I don't mind if I lose or win in Monopoly caus it's just fun to play it.
now these are just a load of little annecdoctes on how I cope with him.
The teacher at the nursery managed to calm his frustration down by having him come straight to them when he felt frustrated. They did tell me he took a lot of their time. Can they get your son to detect when he starts feeling red and come straight to them when that happens?
Consolidate what the teachers are doing about him getting stressed with the writing. I sometime make a joke when I see him getting stressed out about it to lighten the mood, anything to make him laugh. It has taken some work from me too as I am quite a meticulous/perfectionist person just to allow him to do things wrong and try not to care.