Fans have been eager to get their hands on the designer bag, with some even searching their local TK Maxx stores for it