My attached garage is the same size as yours, and has a 10ft high ceiling, walls are not insulated but are "dry-walled". There was a noticeable improvement in temp when I insulated the roof. So I would start with this first if you can.
I have a single radiator in there linked into the house...