Если вам нужно уменьшить место, занимаемое картинками "на жестком диске", а не в оперативке по итогу (в ней скорее всего все в бмп развернется), то:
1) Из 1 пнг прекрасно делаются две картинки - первая полноцветная без прозрачности в jpg, вторая в grayscale - карта прозрачностей. Потом в отрисовке это дело обрабатываете
2) Можно еще олдскульнее - тот же jpg, где левый верхний символ отвечает за прозрачный цвет. В таком случае полупрозрачность не реализовать нормально.
3) Рисовать вектором.