If you want to move the least data across the network as possible and want to use the DirectoryEntry for this, then a RefreshCache operation on a single small attribute is likely the best bet. Using the DirectorySearcher is also probably as fast, especially if you have already established a connection.
I do generally recommend avoiding the Exists method for the reasons you already stated.