Spark plugs only last so long because over time the electrode wears down to the point where the spark isn't sufficient enough to keep the engine running/starting efficiently, and even misfire.
Copper<Platinum<Double Platinum<Iridium. Go for the Iridium, I believe those are OEM anyway. If you replace them yourself, make sure the engine is fully cold before removing the plugs.
You don't have to change your plugs now. You have plenty of time. With the OEM iridium plugs, the interval is 120k miles (or 193k km). However, you can change them earlier if you want, it won't hurt