Smart Rename should work on service broker objects. These objects: Message Types, Contracts, Queues and Services are all interdependent. Renaming Message Types, for example, requires the dropping of the dependent Contracts, which in turn requires the dropping of the dependent Services.
It would be great to be able to generate the relevant drop and create sql in one hit.