Glad I could help!
Yes, in my case I am equating restart with republish. Technically, I suppose there is a difference. In 10.1 and later (or in 10.0 if you're using an MSD), you are correct... you do need to generate a new service definition first and then restart the service accordingly. So yes, this act of recreating the SD and then 'republishing' it is required to pick up the changes. You don't need to delete and re-create the service itself, though.
It would be great if you could mark the correct answer with the green check!