Garlic-flavored greek yogurt or garlic mayonnaise or even sour cream will make a good switch. Consider using pickled or fresh cucumbers as well in the sandwich.