> But what is a bit unreasonable is the time it takes to simply open the SDT Database Explorer.

We ran into this with VFE as well. The main culprit actually seems to be the performance of the VFP functions that access the database. Issuing a VALIDATE DATABASE before opening up the Explorer makes it load much faster if there are a number of deleted records in the DBC.