Unfortunately, you will have a hard time getting hired in a lot of places with shoplifting convictions, especially in facilities that serve vulnerable populations such as seniors. Nurses with theft convictions do get hired, but it's on you to prove to potential employers how you have learned and grown from your mistakes and that you are trustworthy...which given both your record and the fact that the job market is saturated with nurses unhindered by a criminal record, will be an uphill battle for you.
We can't give legal advice here at AN per our Terms of Service--since expungment isn't an option, you would need to talk with an attorney to see what options you do have. It may be that the pardon is your best chance.
Best of luck.