Hiroshi Egashira of Hiroshi's on Eastlake has taken over the sushi concession at Safeco. He's located on the main concourse where Rice 'n' Roll used to be (near the Mariners' museum).
He has made a vast improvement on the sushi offerings. I had the ichi roll: spiced tuna, shrimp and crab rolled into rice. No nori. Although premade, it tasted as if it had been made in the last hour, not in the last day. Very tasty, with good pickled ginger.
You're going to pay for this freshness. $10 for the ichi roll. There's inari sushi for $7. If you're hungry, you're going to have to order two boxes, and then it starts to get pricey. But all in all, in my mind, it's better to have really good, fresh sushi than day old sushi.