When remote storage is mounted, file will be downloaded from the remote and hashed locally, even when MD5 is supported by the remote. Is this a limitation/restriction of the OS/FUSE?
Yes
Use rclone md5sum instead which will read md5sums from the remote if available