What engine is it? I've not ever heard a legit mechanic recommend to not change plugs. They are a wear item, just like tires. Basically what he told you would be akin to "Don't change your tires cause rims rust and tires can be hard to change".
I'd find a new mechanic or learn to change coils and plugs yourself. If you do go the DIY route, do not get your coils from Autozone. Every electrical component I get from there is the lowest quality. Also, invest in PB Blaster. Spray the plug bases a few times the day before you plan to change them (don't drive it after spraying them) and a couple times the morning of. They should back out fine.
edit: If time isn't an issue, Rockauto is where I get the majority of my car parts. If it's an "I need it now" situation I try to find an O'reillys.