「1行目と2行目の垂直罫線で失敗」とは添付画像の赤丸や青丸部分のことですか?
縦罫線が添付画像の赤丸や青丸のちょっと突き出たりするのは \midrule の影響だと思います。
逆に \toprule を使うと縦罫線は上端の横罫線に到達できずに空きが空いてしまいますね。
これらを調整するのが鈴木さんが紹介された方法かと思います。
今更ながらですが、奥村さんの「美文書9版」の「第8章表組み」の冒頭に
tabular array は array + tabularx + booktabs + longtables 云々のようなことが書かれていますので
機会があれば一読をお勧めします。