It actually would not necessarily be difficult to trace the thief of your bitcoins. All btc transactions are logged publicly; a victim can watch the blockchain and record every address that receives his stolen coins, and this may produce good leads as to the thief's identity.