I have done this very thing, rhinestones on 600 denier poly totes. It worked, however the bag somewhat melted together. I was able to pull it apart and salvage the bag but I would definately recommend putting a teflon sheet inside before pressing to save the hassle. The longer you press, the more it melts.What about rhinestones on any of the 600 dernier poly totes?
The nicest totes all seem to be poly.