Is it the outer wall of your garage?
LED is a good choice because it has 80000 hours life span, which means 27 years operation (Based on 8 hours per day)
If you need 5000 lm, the calculation is 5000/130 = 38.5 watt LED
The idea is not very difficult for your garage light setup.
The most important thing we need to consider is the luminous efficiency (or energy efficiency) of the bulbs. If you want to keep the same brightness, you can maintain the same brightness.
For instance, if you metal halide is 75 lm/W...
Your light for garage ceiling is pretty impressive. Is it LED light? Besides, I would like to have a reply to OP. Having the recessed light for garage ceiling seems a good idea because of its better appearance. However, we also need to tackle the heat issue of the LED lights. To much heat...