Hlavním problémem je, že musíte projít celou kolekci (v této situaci nelze použít indexy pro urychlení procesu).
Můžete zkusit tento kód (má méně operací než váš):
db.getCollection('User').aggregate([
{
$unwind: "$UserSubscriptions"
},
{
$group: {
_id:"$UserSubscriptions.Subscription.Publication.Code",
users: {$addToSet: "$_id"}
}
},
{
$project: {"PublicationCode": "$_id", "Count": {$size: "$users"}}
}
])