Amateur mechanics 101: never trust the guy at Autozone! Some of them do know what they're talking about, some of them just spout off nonsense.

The plugs in the Aveo are copper plugs, they do not last anywhere near 100k miles. Most cars do come with iridium plugs that are good for around 100k miles.

I think you'll probably fix the problem with plugs and a wire set.