vfr routing

I want to fly VFR from KJWN to KMQY. The direct route is through the Nashville Class C. I had a CFII recommend I stay under the shelf, but that seems dangerous and unnecessary to me. Should I: 1. Somehow get clearance before departing? 2. Take off and then contact Nashville Approach? 3...