Да, не выдумывайте,
там оверхед, всего несколько байт на выделяемый блок памяти.
См. _malloc.c
Можно, конечно malloc юзать.
Работать он должен, если правильно размер кучи установлен, для программы.
Более того, если только один раз вызвать malloc() для всех нужных объектов и не вызывать free,
то даже и фрагментации не будет.
Ответить с цитированием