Maybe ask shop if can get Hankook S1 Evo3. My bros's new car got this tyre factory fitted and they are surprisingly quiet and comfortable on both trunk roads and highways for a UHP.

I would hazard a guess it will be cheaper than all of your 3 current options.