I would not spend a lot of money to have an old, presumably inefficient
by today's standards, refrigerator painted. If you can't do it
yourself cheaply, then consider a new stainless steel refrigerator.
Most (maybe all?) are energy star, and you won't have to sorry about it