I need to take a running windows desktop box that's part of a domain, give it a new computer name, and then continue working on it (with the box having the new name), without having to reboot at all.

Use PowerShell to shave time off routine tasks like renaming computers. Here are some commands to try. Occasionally it may become necessary to rename a computer in an Active Directory environment.