The solution was pretty simple, actually. I just needed to specify the path of the php-cli that I wanted to use and where the composer.phar file was located. So I added the following to my depoly.rb script for Capistrano:
SSHKit.config.command_map[:composer] = "/usr/local/php56/bin/php-cli ~/composer.phar"