I live in Canada and have two garages that are close to the size of yours: one is 28 x 32 by 13ft ceilings and the other is 24x29 by 10 ft ceilings.
The smaller garage has a 5000w (wall mount style that pushes air "forward") forced air Heater and the other has a 4500w forced air heater (wall mount) with a secondary 4500w ceiling mount heater ( blows air down).
Consumption wise they are EXPENSIVE. Even though electricity is 0.058$/kwh to 0.085$/kwh, they rack up on their own about 1-3$ a day in electricity with the garages closed and the equipment inside. If you take the things in and out of the garages then the consumption will increase. If you want more specific kw/month consumption and average air temperatures I can look it up for you. The walls are R30 and the ceiling around R50 in both garages.
The only downside is that say when you keep your garage at 5-10C or 40-50f and then you want to bump it up to 17c or 60-65f it takes HOURS.
This year I installed propane overhead heaters, one being a 40000 btu and the other being oversized at 200000BTU, and the time it takes to heat up the garage from 40f to 68f takes 15-20 minutes in one garage and 4 minutes in the other. Price wise propane is 2.50$/gallon in the summer and around 3.70$/gallon in the winter, despite this big cost difference I am saving $ (and time) unless propane reaches 4.50$/gal.
Maybe propane could be a cheaper alternative to natural gas? You'll save on plumbing but will have a slightly increased cost of running when compared to natural gas.
In brief, was I happy with electric heating? Yes, as long as you keep the temperature you want and use them to maintain that temperature. But if you're planning on working in the shop or garage and want to bump up the heat or will open the garage door to get the tractor/car in and out of the garage, you will need to pack almost twice the heating elements. Most calculators only calculate the required wattage to maintain the garage and not to heat it up after a big temperature difference.
For your garage size, depending on ceiling , insulation and how often you close /open the. Garage door I would put a 5000w wall mounted heater or a 4500w ceiling mount to maintain the temperature desired but you'll need atleast 2 more heaters of 5000w if you plan on bumping up the temperature when working.
Consumption wise figure one 5000w heater will work 10-12-14h a day to maintain the temperature (if it can even maintain it, sometimes they overheat and shut off, running close to 20h in a day) and two 4500s will work around 8h a day. Depending on the temperature difference and cfm. Multiply that by the rate that they charge per kw/h and you'll have a daily consumption.
Hope this helps