Fix issue with almanac service type map keying

Summary: Ref T8780. I think this fixes the issue.

Test Plan: @chad

Reviewers: chad

Reviewed By: chad

Subscribers: chad, epriestley

Maniphest Tasks: T8780

Differential Revision: https://secure.phabricator.com/D13584