Envoyer par SMS: Hybrid quantum-classical approach to enhanced quantum metrology