I would not give up on the balance.

I had the same issue and got the tires balanced. still was doing it so I went back to Goodyear and they said the tires were out of balance again!!!!!! Then it was still doing it!!!!!! Went back a third time and it was still not balanced correctly. Finally it was fixed after three times to get my car to stop shaking.

Im not sure if these tires are harder to balance then others or there just idiots.