Yes, security scoped-bookmarks do remain valid after a user moves a file.
After some experimenting, it seems to take the OS a small amount of time to update whatever resource it uses to help with resolving bookmarks. It seems that I was resolving bookmarks too soon after moving the files associated with them.