Like the title says: I'm wondering if I need to restart my NServicebus-based services after replacing the NServicebus license.
Yes and no!
NSB won't reload the license file if you replace it on disk, so you do need to restart the service, but on the other hand the expired license won't affect the quality of the service.