As Maslin said, it's not warranty if the warrantied part isn't the issue. It becomes an argument for workmanship and "good faith" replacement. It took me 2 spun bearings to get them to provide me with a new engine, and that was only after starting this ordeal and getting Toyota Customer Care involved.
Unless you're in California, do not do the recall. There's no benefit unless your valve springs have failed. Since you're debating it, I'd say your valve springs are fine