try both in the same spray bottle! Use your tobacco juice as the 'water' in the neem + water mix if you like.
Neem should dry to a very water-resistant film. It's an oil, and nice and sticky.

With caterpillars, manually picking them off is sometimes the only way to guarantee their absence.