Does having the booster cap on those long leads decrease the effectiveness? Or is it ok so long as the wire guage is low enough to keep inductance down (something like that)?
Yes,
The shorter the current loop the better, but you need to find a good place for cap as well. It is a trade off, but still improvement over long leads, connectors and such