You could use something like Unix::ConfigFile to fetch a list of users on your system, pull out each home directory using Unix::ConfigFile::home(), then use File::Tail to read their history files in, real-time.

From here, you could either write the information to write-only media, or log it to files that are read/writeable only as root.