I use Hellmans (full fat) or avocado oil mayonnaise, or sometimes my own mix, e.g. sour cream with a splash or lemon or lime juice or a small dollop of mustard.
Besides the carbohydrate, which is probably minimal, I would personally be more concerned with the ingredients. Making your own mayonnaise using [real] extra virgin olive way is the way forward.