Is it possible to find a CLEAN and not beat to **** 04 wrx? (my budget is ~12k)

I've gone and looked at three and out of three one was from an auction with a swapped motor (guy claimed it was 100% stock, never modified. Bull****.) and the other two were poorly modded and abused (a/c didn't work in both, interior really worn, scratches/scrapes all over, plastic/rubber trim missing, BOV's, poorly installed boost gauges, exhaust leaks, etc).

Alright mini rant over, I'd prefer to hear from someone who went through this as well. I'm located near Chicago if that helps.