That is such a drag Brendhan. I have had things like that happen as well. She may just go right back to your new hive. I removed a hive about 4 yrs ago that was in a wall. My nephew assisted me on this one. Found the queen late in the game, was trying to cage her and she flew off. I was totally elated when I caught her and when she flew off, I could have just jumped off a cliff! I knew there was a chance she would fly back so I tried not to freak too much. Now, that day was not a good one, it was hot! and I had major robbing issues from my best guess, two other hives in the area, it was late summer, so we had dearth issues to contend with. There were just thousands of bees all around us that day. I worked long and hard on this job and sweat 'til the cows came home. As we were about to give up, my nephew, who had very limited experience at the time, says hey, I think I see the queen by the front door, come take a look. Sure enough, there she was. I was lucky that day. I really hope you get her Brendhan, best of luck.
Sincerely, JP