Well I can sorta relate. I also have a bachelors degree but have job gaps because of getting drunk during day when I should have been working. It caught up to me.
If you have too, make up a job you had in the past. What do you have to lose if no one will even give you an interview? Most don't verify anything besides maybe call the "manager" at your previous fake job that just happens to be a friend. Just get your story straight. I had a huge job gap and made up a job on my resume. Be prepared to pass a drug screen. Don't mess with jobs that have you using a company vehicle. They will check your record on that because of their insurance rates.