Why do I think this? Because (1) the day-to-day of "data science" is more of a craft than a science. Before you run complicated analyses, you are just cleaning the data, visualizing it, trying to see what questions it could answer. It feels a lot like playing in the woods to me... you're just knocking about, seeing what cool stuff is in there, building a fort out of scatterplots. And a truly wise data analyst will know when to not run tests at all. Also (2) it would surprise you how many academics are themselves kinda self-taught. They get into research because of their interest in a specific topic, and only come around to learning stats later. Think about it! The MCAT does not test prob/stats, even though doctors end up reading reams of statistical studies for work. I'm not saying these doctors are ignorant, not at all... just that after undergrad, they (and a bunch of PhD candidates) find themselves in the exact same position you're in. They teach themselves, or they squeeze into stat dept courses, and they all turn out OK.
I would just look for the data that's already around you. Cool data being produced at work? Ask if you can make some charts in R/Python/Julia to show your team. The internship suggestion was a great idea. Or you can take on some cool longish-term project and blog your way through it online. You'll do the next thing, then the next thing, and so long as you keep the awe, you'll end up somewhere neat!
1. _Stats: Data and Models_ by De Veaux, Velleman & Bock
2. _Fifty Challenging Problems in Probability with Solutions_ by Mosteller
3. http://yudkowsky.net/rational/bayes
Basic data analysis:
1. _Python for Data Analysis_ by Wes McKinney
2. http://camdavidsonpilon.github.io/Probabilistic-Programming-...
3. _Exploratory Data Analysis_ by Tukey
4. _The Visual Display of Quantitative Information_ by Tufte
Tools:
- R & ggplot2 & (Sweave | knitR)
- Python & numpy & pandas
- UNIX tools (https://news.ycombinator.com/item?id=6046682, https://news.ycombinator.com/item?id=6412190)
- basic SQL (https://schemaverse.com/tutorial/tutorial.php)
- data visualization: (R & ggplot2) | (Python & matplotlib) | d3.js
- OPTIONAL: C/C++/Java for hardcore Bayesian stuff, Julia for being cool, Fortran for specific academic domains
On getting people to take you seriously: If you knew the stuff up there, I would take you very seriously, even without the STEM degree. You can pick this stuff up outside the classroom (in fact it might be hard to find uni classes that cover this stuff). So if you did self-study, and blogged about it or something, people would take you seriously (esp. if you got good at something "hot" like d3.js or Bayesian). In fact, given your background in web / software / business, you could be considered even more valuable (by web / software / business people).
What are you interested in specifically? Where do you want to end up?