^ that was gonna be my question.
Honestly with $1k I'm not sure I'd really try to upgrade anything if it's a stealth rig. You won't notice much of a difference upgrade the recorder (imo), and a stealthy mic upgrade will probably run you more than that. All that said, there's tons of threads here about good stealth mics/recorders, just search around and keep an eye on the yard sale section