лицензионные программы, вообще-то, строго говоря, не существуют

Как это так? Если вы купили программу(для программ распространяемых на платной основе) или скачали/скопировали (для программ допускающих свободное распространение), то она является лицензионной-чистой.

В принципе любая программа является лицензионной если для неё существует условия лицензионного распространения и использования. Если пользователь не выполняет условия лицензионного договора, то это не делает программу нелицензионной.