Lexicographic Lipschitz Bandits: New Algorithms and a Lower Bound (Journal of Machine Learning Research, 2026)