Dude it´s really simple:
If a unit is so strong that it can kill it´s counter with relatively low chances of beeing killed itself then you have a problem. It is really that easy and simple. To balance this the unit in question can be made expensive (wich is not the case with the Patriot) or very rare (wich kinda also isn´t the case).
So yes the Patriot is OP and should be reworked.
I don't share your opinion, but i also understand it. If it were up to me a lot of units had to be removed from the game including all Protos and all units never made it into service. All long range AA had to go but the Buk.
That would add some authenticity. But unfortunately its not up to me. All I am saying is that no matter if it is red or blue, if there is heavy AA and you can't apply tactics that I have described before you can't fly.