The traditional answer to this question in a place like Maine is LL Bean hunting boots, with the gum rubber lowers and leather uppers. However, they might be too hot in LA.

If old sneakers are working for you, though, maybe you don't need another solution.