Spark plug has life of 30k -40k kms.
Hard starting has many issues to doubt and yes spark plug could be one of them and main of them. If its due, get them change for better fuel mileage and engine life anyways.
If still remain same, change the starter relay and then doubt fuel filter and fuel pump.