Melissa Mark-Viverito has a progressive problem.

The former City Council Speaker cast herself as a champion of progressive causes for more than a decade — from criminal justice reform to battling gentrification — but has struggled mightily in recent months to attract support from left-leaning groups…