Rodan, trying to use just the teflon cleats without the holed sole may cause damage to the hook part of the velcro and then you would have problems keeping the soles attached securely in the future.
I use teflon cleats that I make myself. They are just a bit thicker than the ones that come with the shoes so they may work better for you. I will PM you and you can then send me your mailing address and I will send you some to try.