Rename failures can be caused by other reasons than the target being on a different file system. Moreover, for large files rename by copying can be quite problematic and may even escalate the severity of the initial failure. Thus, I'd prefer to resort to rename by copying only in case when target location is on a different fs.

However, I don't know yet how to detect that the target file is on a different file system using the Java API.