How bad do marks need to be to have laser stretch mark removal?

Subjective. Cosmetic dermatology procedure. As such, it is subjective, i.e. Eye of the beholder. Medical indication might be if they cause significant psychological distress/symptoms. Even so, insurance may not pay for it.