In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics