Skeleton keys should be a guaranteed drop from your first nightfall (per account) every week, I think that would help them feel at least a little more satisfying.