The additional insulation will make a difference. Use sheets of
fiberglass or blown in biberglass and cover the joists completely. The
more the merrier. Also, fix any air leaks. Insulate the hot water
pipes and you should be able to turn down the setting on your hit water
heater. The walls should be the last thing you try to insulate.