Would a company consider hiring someone with on-the-job experience, rather than a degree?

yes, because sometimes experience will count instead of a degree. Really emphasis in your resume and cover letter your vast experience in all of these. Good luck.