if you have multiple jobs, you already have another job, so it was clearly possible.
Searching for a job that is _mechanically better_ (think office job versus min-wage retail) is significantly more challenging than finding a min-wage job. For example, most salaried or otherwise higher paying jobs require multiple rounds of interviews while many min-wage jobs will hire you on the spot to fill a staff position.