Stability, high response quality and rapidity are required for reactive omnidirectional walking in humanoids. Early schemes focused on generating gaits for predefined footstep locations and suffered from the risk of falling over because they lacked the ability to suitably adapt foot placement. Later methods combining stride adaptation and center of mass (COM) trajectory modification experienced difficulties related to increasing computing loads and an unwanted bias from the desired commands. In this paper, a hierarchical planning framework is proposed in which the footstep adaption task is separated from that of COM trajectory generation. A novel omnidirectional vehicle model and the inequalities deduced therefrom are adopted to describe the inter-pace connection relationship. A constrained nonlinear optimization problem is formulated and solved based on these inequalities to generate the optimal strides. A black-box optimization problem is then constructed and solved to determine the model constants using a surrogate-model-based approach. A simulation-based verification of the method and its implementation on a physical robot with a strictly limited computing capacity are reported. The proposed method is found to offer improved response quality while maintaining rapidity and stability, to reduce the online computing load required for reactive walking and to eliminate unnecessary bias from walking intentions.