I think the silliest way of handling this is for the party to infiltrate Gor Chasten, and then impersonate King Reginald's agents. That way, when the Grey Ghosts turn over their prisoners to the "Lawful Authorities," the party can just let them go free as soon as the mercs leave.