Shoe Palace is opening a big new store in the Fashion Show Mall of Las Vegas, triple the size of its current location of 2,000 square feet