with today's competitive job market, don't forget to use life experience when and where you can...remember a resume and at an interview..you're selling a product...that product is you.
Also, don't lie, there are more companies out there fact checking now than you care to know...there's also companies wanting access to your social media....deny that...I see that as intrusive....(not all companies are doing this..but some are starting to)
Did you do ROTC or anything while in highschool??? I know you pt'd with recruiters....and were getting ready for a career in the military...that shows planning and dedication...the fact that you changed your mind is nothing to be ashamed of....