Expect a remote_structure to have symbols as keys