I run a web hosting service (WHM/Hybrid server) and have experience troubleshooting linux servers.
I don't have experience with s3fs, but I'm going to load it up on my test VM and check it it out, then I'll bounce back here and update my bid, if the job is still open.
I've mounted s3fs on my test and production server, then will see what happens with backups tonight.