Eh, everyone gets the wrong size part at some point, its happened to everyone, nothing to feel too stupid about, man. I've certainly done it before.

So you ordered the headset online and brought it to them to install? Were they pretty cool with that? I was going to tempted to try that here but don't want to irk my LBS anymore than I have too.