Add in support for calculating proper accessories
(and for failing gracefully when memcache is unreachable)