The biggest problem here is that the bottom of furniture legs are not at an even angle with the floor. Stick on glides either slowly work their way off or wear on one edge until the leg meets the floor. The best working glides have enough swivel/tilt to allow the pad to sit even with the floor. GlideGuys Universal Glides have this swivel/tilt and also roll like a horizontal caster. GlideGuys have interchangeable bases for either hardwood or carpet and felt bases can be purchased separately if they wear or are damaged. GlideGuys are made in USA and can be reused for long life. Remember that the glides used on new furniture are the cheapest option the manufacturer can use to keep the legs from being damaged before the sale and not intended to be a good choice to be used on either hardwood or carpet and should be changed before use.

This may not work for your stools, or the look you have going on, but we struggled with the same problem. I was against this solution at first, but it has worked out well for these stools. They are little rubber feet that slip over the legs. We have felt on everything else. (I think you can see what I mean from this photo . . .)

Here's a tip on how to determine if you have a leak ... this wont tell you where it is, but will tell you if one exists. Your "experienced" plumber should of done this if they were not able to find an obvious leak in the kitchen. Make sure there is no water running in the house. This means turning off all water inside and outside the house including showers, sinks, washing machines and any appliance that uses water. If you have a sprinkler irrigation system, manually shut it off. Find your water meter. If it's above ground it's usually on the side of the house. If it's underground, it's usually in the front, near the curb, under a metal plate. The meter has a dial with some numbers and usually a small triangle. If either the triangle is spinning or the hand on the dial is moving you are currently using water and thus have a leak. If neither is happening, take a close look at the current position of the hand. Wait 15 minutes and look at the dial again. If the hand moved, you have a small leak. If you do have a leak, I would suggest you first check the toilet before fretting about the kitchen. It's very common for there to be a leak in the toilet flapper that does no damage (just wastes water). Flush the toilet as normal and while the tank is refilling with water and 3 drops of food coloring. Check the toilet bowl in half an hour. If you see color in the bowl, you have a leak that will probably be fixed simply by replacing the flapper. Fix any toilet leaks and then repeat the meter test to see if there may be leaks anywhere else.

I have this same tree mat. To be EXTRA careful, I always put a contractor-grade heavy plastic bag under the mat, and then one of those plastic tree bags down under the stand - makes it easier to get the danged thing out of the house with fewer stray needles. A really good stand is essential for not damaging floors. I've used this one now for several years <http://www.hayneedle.com/product/st-nicks-choice-swivel-straight-tree-stand-for-12-ft-trees.cfm?redirect=false&source=pla&kwid=Trees%20newskus&tid=ARET216-1&adtype=pla&kw=&gclid=CjwKEAiA3qXBBRD4_b_V7ZLFsX4SJAB0AtEVuqBT85AylLPtFUSq2cfuyrlRmRHUJV4mVeciSk0fPhoCjZHw_wcB> Yes, it's pricey and there are similar ones for much less, but the "similar ones" really aren't the same sturdiness. If one has ever been awakened by the sound of a tree crashing down in the middle of the night, one will understand my caution! We also always tie the tree to a bookshelf on one side - there is an "eye" screw there all the time, and we use fishing line to secure it. We started his when we had cats, but still do it. The great thing about this stand is that one gets the cup on the tree and then lowers it into the stand and can swivel it until it is "just right" and then lock it in place. It's worth every penny if one happens to have selected the one tree on the lot with a crooked trunk, a "gift" my late husband swore I had!