Use Your INSTINCT: INSTruction optimization usIng Neural bandits Coupled with Transformers