Here’s an old list of companies that pay some or all tuition. It’s an old list so you might google for more names:
https://collegeplus.org/blog/33-companies-that-can-save-you-from-college-debt
VCU has a good business school. Like JMU and GMU they emphasize and can get you internships. We live in the Richmond area and there are plentiful part time jobs while you are in school. As I mentioned earlier rents in Richmond are second only to the D.C. area, but places are available. They have a variety of dorms and dorm prices but students tend to move off campus by junior year.
I’m not a fan of on line schools. Especially in business a student would benefit from networking face to face. If OP can provide about $5k per year from his job for tuition he can live month to month off campus with his earnings.