Although many garage makeover ideas can improve storage and upgrade this utilitarian space's appearance, giving the walls a fresh coat of paint is a go-to option and is among the most impactful.