Re-write your EULA. Then consider making a display or a log that shows what PCMedik is doing.

Telling your customers that they are to submit to a pysical search and pay $500 dollars for you to audit and investigate personal property to confirm that your software is being used one one machine is Illegal and not a very good way to do buisness. Also, give the user more options, and make a progress dialog or something that tells what PCMedik is up to.