B>Aлокатор my_alloc никакого отношения к STL (к аллокатору контейнера) не имеет, а посему не может быть "STL несовместимым". Для того, чтобы объект мог использоваться в качестве элемента стандартного контейнера необходимо, чтобы он был assignable и copy-constractible. Объекты класса holder этим требованиям удовлетворяют.
B>Так что я проблемы не вижу.

Извините, к концу дня уже перестал соображать
Приведенный пример подходит, видимо так и придется делать.