List all existing program paths from your Bash's history.

history-print-paths.sh

#!/usr/bin/env bash

# 1. history and $HISTFILE do not work in scripts. Therefore a direct path to
#    the file is needed.
# 2. awk gets the first part of the command line, resulting in the command name.
# 3. List of command names is then sorted and duplicate entries are removed.
# 4. type -P will expand command names to paths, similar to which. But it will
#    also expand aliases and remove functions from the list.
# 5. Final output is then sorted again.

type -P $(awk '{print $1}' ~/.bash_history | sort -u) | sort