It's common for stereo shops to over-sell you on wire gauge. Essentially, it's free profit for them. Who was putting the idea into your head that you needed a higher gauge?

Detailed charts and calculations to find the CORRECT gauge are here.