А взамен добавить новые классы с приставкой, полученной в результате ajax-запросе на бэкенд. Удаляем текущий класс, не зная заранее его имя!)
Для сохранения состояния исп. на бэкенде сессии или куки, второе в данном случае предпочтительнее.
success: function(res){
$("div[data-id='ajax']").each(function(index, value){
$(this).removeClass($(this).attr("class"));
$(this).addClass('col-md-' + res);
});
},