You really gotta learn colour conservation. You could easily cut the colour amount down. For example. Use one of the six shades of red in the HP bar for all the other reds, instead of using different but similar shades.
EDIT: I was messing around with it for a few minutes, and got it down to 59. Try mixing two colours that are around the same colour, and reapply them in the spots they used to be. (If that made any sense :P)
Want to give some dough back to all those amazing pixel artists? Donations provide prize money for contests, help cover hosting costs and support new initiatives.