Ya know, the king does not use his leverage enough. He needs to make a couple threats here and there. As in, to Anubis: "You are my faithful and trusted counsellor and I value you greatly. But. If she doesn't come back alive, neither do you."
Plus if it was me, I'd have leaned on Jormungandr to lead her guards. He'd do it if the king asked. His prestige would attract others, and he's someone who can be trusted.