Is it possible to change a hard drive's file allocation unit size without formatting or at least not lose files?
There are third party partition managers that allow you to change the cluster size without reformatting. One example is the MiniTool Partition Wizard (all non-free versions):
Be aware that all changes to a partition might corrupt the data. Backing up the important files is always a good idea.