Encrypt all the files/directory names and create a key value pair mapping file original filename to encrypted file or directory name.
Sync the file to a cloud storage.
Look up the original file name from key value mapping file to search file on cloud.
Download it as needed
As you can see, create a mapping file and having deterministic names will help keep files encrypted on cloud while allowing me to search for it in the cloud portal.