Shoes & Shoelaces

The above pictures are of some loafers that I am trying to 'save' - altho, judging from the inside of the shoe, that may seem kinda pointless lol But you can always put in inserts right? And sides, its really hard to find some shoes that you really like at times.

Anyway! I will stop justifying my reasons for trying to 'save' the shoe and get to the point lol The shoelace has broken again, and it had already been knotted up once. I would just replace the shoelace, except its woven into the sides of the shoe - so I am not quite sure how I can manage to get the laces out without damaging the shoe itself. Hopefully the pix show what I am talking about - not sure how else to explain it.

So, like, does anyone have any ideas how to get a new shoelace in the shoe so I dont have to get a new pair of shoes that I hopefully like better? =)