I have this problem, there is a way to tie laces to make it more secure i will try to find the link in a minute.
Also, although i have never done this, i just double knot them and let them hang, you could always burn the ends, i know this would work well but not sure how it would be threading them back through you hole, you might want to try this out on an old pair