You can soap your glasses in the warm water for several minutes, and then clean the lenses with a piece of soft cloth. If you cannot get rid of them in this way, you can consult your opticians for better suggestions. Maybe they can recommend a kind of cleaning solution to help you with your problem.
Dear friend, I suggest you to buy a pair of new glasses. By the way, you can have your eyesight checked again. You said that the permanent markers have caused some inconveniences to you, so I think they also affect your eyesight at the same time. Maybe your eyesight is worse than before. So have an eye exam is a good way to help solve your problem.