However, I CANNOT have this on my record.

The time to worry about this was before you stole. It is now no longer within your control whether you have this on your record or not. I have absolutely no sympathy for thieves who don't have any compunctions about taking what doesn't belong to them but whine at the thought of actually having to face the results of your actions. If you are denied college opportunities or scholarships because of this, you have no one to blame but yourself. You don't get a free pass on criminal activity because it would be inconvenient for you to have to deal with the consequences.

Wearing odd shoes is a mistake. Stealing on multiple occasions is a choice.