Mike, if you will eventually need a bachelor's to be a competitive candidate, go ahead and start with an associate's degree now. You will not only be a better candidate on paper, but you will feel more confident, and should therefore interview better.
While you work on your associate's, if you cannot get employment as a paralegal, look for possible internships as a paralegal, even if only unpaid. Why? Because you get the chance to show what kind of work ethic you have, how detail-oriented you are, and how well you research things for the attorney(s). You'll get references and make contacts that will help you down the line.
You can do this, and congratulations on your career choice. Getting a college degree is a big step, and it takes time, but you will be glad you did, especially if you want to change careers at some point, although there is usually plenty of employment out there for paralegals.