Rclone no longer has native storj backend - how to migrate to s3?

Many distributives have an outdated version, and seems yours is not an exception.
In that case you need to install rclone not from the distro repo, but from Rclone downloads.