If Orcs were to team up with giants and form an alliance (or non-aggression agreements) popular giant opinion could be swayed toward helping their ogre bretheren, in time affecting the way the gods look on them, and weaken/remove the curse. Hearts and minds and dongs.
I will tell you this, of all the races out there, giants (that is, actual giants, not the various giantkin races like ogres and oni) are the ones who would be least receptive to any sort of alliance, even a non-aggression one.
Giants have the winning combination of massive egos and very long memories.
Giants have the winning combination of massive egos and very long memories.