I have the same issues with my heavy duty kitchen chairs and laminate floors. We use the felt stick on type, but DH glues them on so they don't come off so fast. We have to replace every six months or so, but I've not found anything else that works better. Let us know if you find something that works better!!