Add Python dependency and add binaries to PATH

Fixes to make this PR build on RHEL6.