You're in Loretto, I'm pretty sure that's Xcel Energy. Their winter kilowatt-hour rate is a hair over $0.11/kwh, so running a 5 kw heater will cost you 55 or 60 cents an hour if it runs continuously (look at the second page of one of your bills from a winter month, all the charges are itemized there). Assuming your garage is well insulated and you're only planning on running the heater a limited number of hours when you're actually out there doing stuff, it shouldn't make a huge change to your power bill.
Off the cuff I think a 5kw heater should be adequate for a 500 square foot garage, but if you haven't done so already you should do a heat loss calculation for the garage. There are a number of free online calculators, you plug in the dimensions of the garage, insulation R values, number and size of windows and doors, what temperature you want to keep the space at, etc. and it will tell you how many kilowatts you need. It's best to run the numbers through a couple different calculators and compare, the online versions don't always agree.
Of the two heaters you mentioned I would go with the one from Menards. I'm still suspicious of Vevor, and if something happens to the Menards heater you have a store nearby where you can go to complain. Having said that, the Menards heater isn't necessarily top of the line either - I'd check how much it would cost for a Berko or Marley brand heater from a local HVAC supply. They're solid brands often used in industry. They probably are more expensive, but I've been retired for a while so I haven't priced them lately.