Положить unrar.exe в папку со своей программой.
Который не просто freeware, а open source
И не морочить голову ни пользователю, ни себе. Целую неделю.