For anyone interested I've been working a very similar idea of LLMs for blackbox optimization: https://github.com/sshh12/llm_optimize
I find that as soon as an LLM has an explicit definition of what it’s doing, the exploration/exploitation ratio swerves into exploitation and it gets stuck