Have you looked into solar? That's an insane bill for a building that size. Assuming the building is closed at night you could probably pay for solar to eliminate your electricity costs in just a couple of years.
I know I've been very happy with the solar I had installed. It's nice seeing credits on even the hottest weeks of the year and having battery backup has been great for the frequent power outages we get in rural Ms.