I bet they won't notice the difference. You could run a whole session on, "Ninjas have kidnapped the President. Are you bad enough dudes to rescue the President?"
And if a group wants to spend 4 hours rechecking hallways, why should you complain? The party is free to spend their time however...