This is why "busy" status exists, use it if you don't like the RMT tells. Suggesting to remove player search completely, or nerf it to the ground in an MMORPG doesn't make sense however.