When you search for a hand embroidered rug, you uncover vibrant textiles and wall hangings born from nomadic traditions and centuries-old needlework.