diff --git a/config/alfresco/node-services-context.xml b/config/alfresco/node-services-context.xml
index 6e4c75aca2..9a0bc1d510 100644
--- a/config/alfresco/node-services-context.xml
+++ b/config/alfresco/node-services-context.xml
@@ -97,9 +97,6 @@
       <property name="nodeService">
          <ref bean="NodeService"/>
       </property>
-      <property name="searchService">
-         <ref bean="SearchService"/>
-      </property>
       <property name="transactionService">
          <ref bean="transactionService"/>
       </property>
diff --git a/source/java/org/alfresco/repo/node/archive/NodeArchiveServiceImpl.java b/source/java/org/alfresco/repo/node/archive/NodeArchiveServiceImpl.java
index e1eb518b1a..142da23925 100644
--- a/source/java/org/alfresco/repo/node/archive/NodeArchiveServiceImpl.java
+++ b/source/java/org/alfresco/repo/node/archive/NodeArchiveServiceImpl.java
@@ -31,6 +31,7 @@ import org.alfresco.repo.batch.BatchProcessor.BatchProcessWorker;
 import org.alfresco.repo.lock.JobLockService;
 import org.alfresco.repo.lock.LockAcquisitionException;
 import org.alfresco.repo.node.archive.RestoreNodeReport.RestoreStatus;
+import org.alfresco.repo.search.results.ChildAssocRefResultSet;
 import org.alfresco.repo.security.authentication.AuthenticationUtil;
 import org.alfresco.repo.security.permissions.AccessDeniedException;
 import org.alfresco.repo.transaction.RetryingTransactionHelper;
@@ -42,7 +43,6 @@ import org.alfresco.service.cmr.repository.NodeService;
 import org.alfresco.service.cmr.repository.StoreRef;
 import org.alfresco.service.cmr.search.ResultSet;
 import org.alfresco.service.cmr.search.ResultSetRow;
-import org.alfresco.service.cmr.search.SearchParameters;
 import org.alfresco.service.cmr.search.SearchService;
 import org.alfresco.service.namespace.NamespaceService;
 import org.alfresco.service.namespace.QName;
@@ -67,7 +67,6 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
     private static Log logger = LogFactory.getLog(NodeArchiveServiceImpl.class);
     
     private NodeService nodeService;
-    private SearchService searchService;
     private TransactionService transactionService;
     private JobLockService jobLockService;
 
@@ -83,7 +82,7 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
 
     public void setSearchService(SearchService searchService)
     {
-        this.searchService = searchService;
+        logger.warn("Property 'searchService' has been deprecated as of 3.4.0b");
     }
 
     public NodeRef getStoreArchiveNode(StoreRef originalStoreRef)
@@ -118,21 +117,10 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
      */
     private ResultSet getArchivedNodes(StoreRef originalStoreRef, int skipCount, int limit)
     {
-        // Get the archive location
         NodeRef archiveParentNodeRef = nodeService.getStoreArchiveNode(originalStoreRef);
-        StoreRef archiveStoreRef = archiveParentNodeRef.getStoreRef();
-        // build the query
-        String query = String.format("PARENT:\"%s\" AND ASPECT:\"%s\"", archiveParentNodeRef, ContentModel.ASPECT_ARCHIVED);
-        // search parameters
-        SearchParameters params = new SearchParameters();
-        params.addStore(archiveStoreRef);
-        params.setLanguage(SearchService.LANGUAGE_LUCENE);
-        params.setQuery(query);
-        params.setSkipCount(skipCount);
-        params.setMaxItems(limit);
-        // get all archived children using a search
-        ResultSet rs = searchService.query(params);
-        // done
+        List<ChildAssociationRef> archivedAssocs = nodeService.getChildAssocs(archiveParentNodeRef);
+        ResultSet rs = new ChildAssocRefResultSet(nodeService, archivedAssocs);
+        // Done
         return rs;
     }
     
@@ -146,29 +134,9 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
         return new BatchProcessWorkProvider<NodeRef>()
         {
             private VmShutdownListener vmShutdownLister = new VmShutdownListener("getArchivedNodesWorkProvider");
-            private Integer workSize;
-            private int skipResults = 0;
-            public synchronized int getTotalEstimatedWorkSize()
+            public int getTotalEstimatedWorkSize()
             {
-                if (workSize == null)
-                {
-                    workSize = Integer.valueOf(0);
-                    ResultSet rs = null;
-                    try
-                    {
-                        rs = getArchivedNodes(originalStoreRef, 0, -1);
-                        workSize = rs.length();
-                    }
-                    catch (Throwable e)
-                    {
-                        logger.error("Failed to get archive size", e);
-                    }
-                    finally
-                    {
-                        if (rs != null) { rs.close(); }
-                    }
-                }
-                return workSize;
+                return 0;
             }
             public synchronized Collection<NodeRef> getNextWork()
             {
@@ -192,12 +160,12 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
                 ResultSet rs = null;
                 try
                 {
-                    rs = getArchivedNodes(originalStoreRef, skipResults, 100);
+                    // The results may be limited by permissions, but 0 results really means 0 results
+                    rs = getArchivedNodes(originalStoreRef, 0, 100);
                     for (ResultSetRow row : rs)
                     {
                         results.add(row.getNodeRef());
                     }
-                    skipResults += results.size();
                 }
                 finally
                 {
@@ -493,7 +461,7 @@ public class NodeArchiveServiceImpl implements NodeArchiveService
                     "ArchiveBulkPurgeOrRestore",
                     transactionService.getRetryingTransactionHelper(),
                     getArchivedNodesWorkProvider(originalStoreRef, lockToken),
-                    2, 20,
+                    2, 100,
                     null, null, 1000);
             batchProcessor.process(worker, true);
         }