Except that OP says

And how do I check if a value exists? I can not reverse the hash since it has many of the same values.

in which case leaving %rhash in its original form allows the lookup that OP wants - no reversing required.