Text this: Lexicographic Lipschitz Bandits: New Algorithms and a Lower Bound