The issue is that when I upload photos, I like to move them from a “To be uploaded” directory, then into an “I’m done with this” directory. But, doing this move means re-backing up the photos when they move, which can take weeks.

It doesn’t handle renames/moves the way you want and can get pricey but meets the rest of your requirements.