Try replacing their laces with Xtenex laces. You can easily set them, they don't slip. You can even make one part tighter than another part and they'll stay. They're brilliant
http://xtenex.com/xtenex-laces/
http://xtenex.com/xtenex-laces/