Die Anzahl der Dokumente allein ist kein Kriterium für die Performance. Die Anzahl der Ansichten, Sortierspalten, Items in den Dokumenten usw. spielen da auch mit.
Mir ist eine Datenbank, die auf viele Dokumente ausgelegt war (kleine Dokumente, nur eine Ansicht, IsSummary in fast allen Items der importierten Dokumente auf False) erst bei über 4 Mio Dokumenten abgeraucht (angefordert war sie für max. 1 Mio Dokumente), ich kenne aber auch Datenbanken, die bei 60.000 Dokumenten schon arg träg waren.
Wenn Du zu Testzwecken sehr viele Dokumente löschen willst, empfehle ich das über NotesDocumentCollection und RemoveAll zu machen, das geht wesentlich schneller.
Die Datenbank muss auf dem Server nicht unbedingt langsamer sein, als auf dem Client, ich würde sogar eher das Gegenteil behaupten.