Security experts have discovered that hackers have stolen 700,000 records from Choice Hotels franchise and are demanding payment for their return.