You were absolutely right about what you need to do. Either the guy who spoke to was clueless, or though you were talking about a cassette like g4dhatch2 mentioned. I don't have a lot of faith in the performance mechanics from my experience. Find a small shop that specializes in bmx bikes and you'll be fine.