I guess my main concern would be flood or theft recovery, both which may have caused the need for new seats.

I would definitely see what your dealer has to say about it.

Then again, like mentioned, it very well could've been someone who did not like the suede, or who had worn them out already with 35K miles and swapped in a nicer set (albeit non-SRT).

My Limited leather seats on my previous crossfire had a wear spot on the bolster, and it had 27K miles on it. So, they very well could've been worn with 35K miles depending on the previous owner and how he used and maintained them.

SQ