今更ながら2013 MBAのSSDの下駄について動作報告
960 evoで無事にインストール出来た

MBA: MD712J/A
OS : High Sierra 最新バージョン (10.13.3)
SSD: Samsung 960 evo 250GB MZ-V6E250B/IT

まずHigh SierraのUSBインストールディスクを作成
以下を参考にした

https://support.apple.com/ja-jp/HT201372

SSDを交換してからUSBから起動、
macOSユーティリティが表示されてからディスクユーティリティを確認すると
{Samsung」の文字が！
そのままディスクをフォーマットしてインストールして無事に起動した

何ヶ月か前にHigh Sierraのベータ版で試したけど駄目だったと書き込んだが
どうしても気になっていてやっと暇が出来たので試したみたら案の定
やっぱOSの問題だったんだな (厳密にはブートROMバージョン)
ちなみにデフォのOS Xユーティリティでも当然認識されないのでご注意を