Leading edges might be better served with deicing boots rather than special paint to constantly wear off. Or, if there were some abrasion-resistant film that is transparent to the laser light, then it might work.

I would think 3+ lasers would be needed to cover all aerodynamic surfaces.