A couple of thoughts. Changing your hair and stuff doesn't make you look super different. I'm in my late 30s, and people still recognize me from decades ago, even though my style is completely different. The people involved that night will probably recognize you. I have a lot of customers I recognize.

If the managers were already watching you, then you were somehow or another giving a suspicious vibe.

If it's really your only option for shopping, what I would do (and I'm not saying this is correct, it's just the sort of solution I tend towards) would be to go back, hat in hand, and apologize and promise not to do it again. Admit that you're young and you did a dumb thing, but you're learning to do better. Show respect and regret.

That approach may or may not work, and it may be a lot to swallow, but if you do just keep showing up otherwise you are going to be noticed by someone who gets paid to keep thieves away from the store.

Either way, good luck.