Get Lucky spayed. Then he probably won't be out 'looking'.

Try to keep him content INSIDE. Make him want to be inside. Keep your garage door closed at all times, so if he gets out he only gets out into the garage.

I can't give you much advice, I am not a cat expert. I am sure there will be some good ideas.

Good luck.