How often can I change the Search Pin?

There are no limitations.
Please note that the search process on the newly activated Search Pin will start in about 5 minutes after you have set it up.