Congrats!

Yes, don't forget grease and perhaps even a washer when you put the new ones back on.

My husband had pedals on his old mountain bike that were totally seized up. One of them eventually came off but the other one nobody could ever remove.