"You can also check if someone has searched for you. If you search for anyone, they can see that you did"

This is why it's not as bad as you think.