I'm open to hearing how I could use rsync as part of the "tool chain" - will it take care of the recursive directory and FTP clobbering issues?

I think it will do all the work for you. I have never used it over FTP before, but so far it has never disappointed me ;-)

Just read the man page and play with it a bit, it's really a great tool for one-way synchronizations.