I like all of those ideas! I was also thinking that they could be inadvertently making it more difficult for the search party to find Cas by moving around so much. It would be interesting if the day after they leave Regis's house, the place is raided by soldiers who'd been sent to get the prince back (Regis could be gone at the time if we don't want him to be caught)