Nobody cares at a job worth doing. Don't apply for IT departments, apply for mid to late stage startups in the bay area or other intense tech areas.
I don't know anyone who would be worried about giving you the root password to hundreds of machines because you broke more exciting rules when you were younger than we did.
Stop telling yourself that you can't have what you want, and get it!
I live on the east coast. Most of the startups around here are all looking for "interns" they do not have to pay.
I have actually been encouraged by people to move to that area (and some areas in Texas) but at this point in my life it seems like a really big change to make. When I finish school I would like to explore that option. It is something I have been seriously considering.
I'm east coast, have extra work (not security unfort), and won't run a background check on you. Are you trying to stick with security? Or does any development work suit you?
Really? You are worried about having to switch majors because you might not be employable and yet you want to be picky? If it is a language you don't know then tell them you'll freakin learn it just for the job!
I don't know anyone who would be worried about giving you the root password to hundreds of machines because you broke more exciting rules when you were younger than we did.
Stop telling yourself that you can't have what you want, and get it!