Never say never.
Just think back to last year when it appeared that both Michael Bennett AND Cliff Avril would be out of the Seahawks price range. Instead, both ended up taking shorter, "prove it" type contracts to sign with the Seahawks when it seemed that at most the Seahawks would only be able to afford one, if that.
If the market isn't as great for Veldheer as he and his agent had hoped, or if it's just the Raiders and Cardinals (who are a very good team in their own right, but not Seattle) offering him big money and Seattle offering him the prove it-type, one year deal with the best shot in the league at a ring (damn that feels good to type without knowing that I'm being a homer)... who knows? Maybe he ends up pulling a Bennett and signing for cheaper/shorter with Seattle to get another shot at free agency next season?
That's probably not the likely scenario that's going to play out. The Cards will probably swoop right in and sign him up to further improve their ballclub, just saying that a lot of crazy ish happens during the free agency period, so never completely rule out the possibilities.