We always park in the overflow lot next to the Harrah's Rincon Casino. The parking is free.
Starting from the casino involves much more climbing that just South Grade itself but starting from there is the "real" Palomar climb. If you don't want to do that you can park at the base of South Grade Road and Hwy 76. Not a formal parking lot but I see cars parked there all the time.