I am getting new shoes for this reason. They are five years old and the velcro has been dead for two years. I did some research on this and found out that this has been a major problem with Sidis in the past, but it seems to be fixed with later models (2008). I looked at my husband's new shoes and there have definitely been changes.
We both got great deals on Sidis at backcountry.com outlet. There was one pair left in my teeny size...