断熱性を上げるリフォームが一番でしょうか？
うちは朝7時まで3時間程タイマーで暖房を入れると夜まで暖かいのでリビングタイムですら滅多に暖房を使いません。
後はできるだけタイマーを上手く利用してナイトタイム内で家事を済ませることでしょう。

エアコン暖房は外気が低い時に効率が悪くなりますので、その気温でしたら寒冷地用のエアコンをお使いでしょうか？
エアコンは暖める時に一気に電気を使い、維持するだけならそれほどでもないので、暖める時だけ石油ファンヒーターを併用するのは方法かと思います。
持ち運べる石油ファンヒーターならオール電化の契約上問題ありませんので。
(設置するタイプはダメです)

あるいは朝の6時半頃タイマーで暖房して深夜電力で部屋を暖めると一番安い時間帯に電気を使うので節約になります。

後は断熱次第でしょうか。
リフォームの時に断熱を大幅に追加して、窓はペアガラスは高いので2重サッシにするなどして、かなり暖かくなりましたよ。
夏ももちろんエアコンの効きがいいです。

使われている家電が省エネタイプのものか確認する、断熱が十分か確認するなどされると良いかと思います。
断熱はきちっとした方が数年で回収できるくらい差が出ますので、特に重要だと思います。

エアコンの設定温度は適温でしょうか？２０℃もあれば十分です。カーテンや雨戸の利用や、足首、首、手首を冷やさない対策をとると、大分違ってきます。
また、電気ポットをつけっぱなしではないですか？
我が家では、ヤカンで沸かしたお湯を魔法瓶（保温ポット）に入れて活用しています。熱を生産させる家電の使用に気をつけると電気代は本当に変わってきますよ！

うちでは昼間テレビをつけっぱなしですが、それほど電気代は高くありません。
省エネタイプの液晶テレビだからだと思います。
それよりも主人がデスクトップパソコンをつけっぱなしのときのほうが
電気代が高いようです。
他の方とも同じですが、できるだけ深夜や夕方に使うようにして
電気代を安くする努力をしています。

暖房費についてだけいえば、うちも高いので
加湿器やホットカーペットを併用して
エアコンだけに頼らないようにしています。

私の家も暖房は石油を使っています。
昼間は電気代が高いので夜に電気を使うようにしています
　①炊飯器などはタイマ－を使って炊く（朝の7時までに）
　②エコキュ－トは１１時以降に沸かす
　③お茶やポットのお湯を沸かす
他にも明日のご飯の一品を作ったり・・・
昼間テレビをつけていた時は電気代が高かったです。テレビを見ない時はつけない様にしてから電気代が安くなりました。

2000Kwだと、3万～4万と言ったところでしょうか？

まず最初に、本当に暖房でそれだけ上がっているのかを調べてみてはどうでしょうか？

古い冷蔵庫などを使用していると、極端に高くなる場合もありますので、
各電化製品ごとに、使用電力を計測してみてはどうでしょうか？

最近の電化製品は、エコ対策がされていますので、同じエアコンでも、
一昔前の物とでは、比較にならないぐらい、使用電力が少なくて済みます。

あと、ペアガラスを導入するのはいかがでしょうか？
一生使えるので、外気を遮断できますよ。

当然それに、フィルムを張ると尚良いでしょう。

後、2階がある場合は、出来るだけ部屋の扉を閉めています。
暖かい空気が、使用しない部屋に逃げないように気を使ってます。

微々たるものですが、しないよりマシだと思いますよ。

例え、電気代があがっても他熱源併用の方が高くつくと思います。
（電気代があがっていると言うことは他熱源併用の場合もそれだけ上がっています。）
石油を使っておられ、石油単価が上がった場合はそのまま価格に反映してきますが、
電気代はいろんな燃料をミックスして燃料調整費が加わるのでごく、わずかな上がりだと思いますよ。
確かに、オール電化での契約上、平日の昼間に多く使うと割高になり、電気料金も高くつきます。
それでも他熱源併用に比べれば安いと思いますよ。