Our house is 2,425ish square feet. We have 80+ can lights in the house and on the porches.

We also put in task lighting under the cabinets in the kitchen and the utility room. Our ceiling are 10 feet tall.
There are lighting "rules" for how much light(lumes) you need based on the ceiling height. Google should find you the rules pretty quick. I looked up the rules and then went beyond. I don't want a dark house.

And I'm glad I did it since my eyes are getting worse and what use to be bright ain't as bright as it used to be.
In our Kitchen which is about 16x16 without the cabinets and appliances we have off the top of my head 9 can lights, four task lights, and the light from the ceiling fan. Usually the task lights and 8 can lights are on. The task lights have been burning for 24 hours a day for 3 years. Still have not replaced the tubes.
Our bedrooms and study are 16x16 or 12x12 and they have four canned lights plus the ceiling fan light. We usually don't use the ceiling fan lights they just came with the fan. There is no problem with lack of light with this setup.
We get more than enough light from these cans. They are running either R30 or R40 CFI bulbs. But you can use the cheaper CFI bulbs. I THINK the cans were rated at 65ish watts maybe they went to 100 but you need to check what yours is rated. I would stick with the CFI bulbs the last longer, don't put out that much heat, and use less power. The bulbs we are using are 13-15 watts. The only incandescent bulbs we have is for the vanity mirror in the bathroom. When the wifey turns the light it heats up the room quick.
Regarding ceiling fans. I would get more rather than one or two big ones. More fans should be quieter and would move the air where you are working. You might be able to work with less fans running. I would also get the fans with a light. A problem with cans is that ceiling fans will be LOWER than the lights. When the fan is turned on you can get flicker/shadows from the fan. If the fan has a light it can be turned on to lesson/negate the flicker. This has not bothered us I think because we have so many lights.
Also some cans are rated to have contact with insulation while others are not. If you have insulation that will contact the light can make sure you get the correct can. Light cans also leak air. Some cans are better at this than others. This may not matter in your garage. Just putting the info out there.
I thought I was going overboard with the cans. But I figured I could always use bulbs with less wattage if there was TOO much light. If there was not enough light it was going to be very expensive, dirty and time consuming to fix. We have not regretted putting in 80+ cans.
Later,
Dan