Does a remote start hurt a cars starter?

Yes it can. I had a 1998 Honda Odyssey with an aftermarket set-up and it did that. I would pull over, put it park and restart. After an ignition switch recall, the system is not connected anymore so the problem is gone.