O **str_replace** não aceita expressão regular, você pode usar o **preg_replace ()**.

    $string = preg_replace('/[0-9]+h/', '', $string);