Wow. Which dealer is it? That just doesnt seem right, especially on a 2004 model. Does it pull any less than before you brought it in to them? I assume its under warranty, so they probably want to give you the "quick fix" since its not costing you anything. I get that all the time..
I say keep complaining, or better yet, bring it to someone else...