A luxury rug retailer has leased more than 12,000 square feet at a freestanding building in Paramus, according to a brokerage team with The Goldstein Group.