> I would need to dilute it quite a bit, making it a lot less effective.

Doesn't the vinegar act pretty quickly? Keep the dog inside that afternoon, then hose it down in the morning.