This new service should likely have a method like isDeleted( EntityId $entityId )
- One implementation would use an EntityTitleLookup and the $title->isKnown() method
- Another implementation would use the new wbgetentities service (implemented in T251237)