@Nate W I'm no expert, and I'm also really curious to see what others have to say. But I'm in a very similar situation, and have done a great deal of research online as well regarding this. A few notes:
1) I'm sure you know, but most programs will require at least: Calc through Multi-variable Calc; Linear Algebra; Intro Stats. And most, on top of this, will strongly prefer to see a more advanced stats course.
2) If you're open to it (I'm very interested in data science as well), then there are some CS programs that are more accommodating. U of Chicago comes to mind, U Penn, and Georgia Tech OMSCS.