Typically hard to do anything about.
Try to add a margin to the constraint, and add a penalty on this margin in the objective, i.e., instead of G>=0 use G>=t*eye(n) and then penalize t with t^2, abs(t) etc
You are welcome to post (or mail) the model for further analysis