i think the problem is this requirement.

most, if not all comfort tires (soft compound) would not be able to properly last that high of a mileage and even if they do, their comfort/low noise would have been diminished somewhere around the 30-40k km mark.

then give yokohama Advan DB a try.
Advan lineup is Yokohama's flagship/top of the line, it basically represents the brand (notice some ah bengs sticking huge Advan stickers on their windscreen but don't even have Advan Tires? lol)

Toyo on the other hand would be considered the underdog among Japanese tire brands (along with it's subsidiary Nitto)
If you're on a budget, Toyo won't disappoint either however i firmly believe if you're willing to fork out a little more, Yokohama should offer that little extra that for some, it's a make or break whether a tire meets their expectations or not.

to put in perspective, see how a cheaper low/mid range c drive 2 is beating the toyo on comfort:
http://www.tyrereviews.co.uk/Tyre/Toyo/Proxes-C1S.htm
http://www.tyrereviews.co.uk/Tyre/Yokohama/C-Drive2.htm
advan db is yokohama's flagship/high end tire, should be fair to say it is more comfortable/quiet. (the model/product name is decibel to begin with lol)
read the review comments especially on c1s, you'd be surprise (i know i am lol)

quick google/info: http://www.rankingthebrands.com/The-Brand-...92&nav=category
bridgestone is Japan #1 and in fact, World #1.
My favor towards Yokohama is that their marketing throughout SEA/Oceania region is very aggressive and have very competitive pricing compared to the competition.

just curious, your GY eagle f1 is directional 5 or Asymmetric 2? Asymmetric 2 should not be uncomfortable/noisy at all though if it's a D5, it's perfectly understandable.