I don't know of anyone making a lace-on buttcuff (of course, now that I've written it, there will three links for them). I know exactly the problem you mentioned with the Uncle Mike's.
My humble suggestion would the one made by Eagle Industries. Their model uses mil-spec materials throughout- webbing, velcro & elastic. It attaches via a three point system. I've been using mine for 5+ years now on my duty shotgun with no noticeable loss of retention.