The sugar-free lozenges that I've seen have a lot of carbs.

These are my two sore throat suggestions:

1) Gargle with warm salt water.

2) Use herbal teas made for sore throats; natural foods stores have lots of them. Look for licorice root on the label. Tastes terrible; works well. The least offensive-tasting one I've found is Celestial Seasonings Honey-Lemon Throat Soother (or something like that). It has no honey.

Hope you feel better soon.

Allison