サンシェードだけであまり効果が無い場合ですと車内の温度をそもそも上げないと言うのはなかなか難しいので、サンシェードをした上で乗る前にすぐに冷やすと言う意味で車内用冷却スプレーを吹きかけるのがいいかと思います。
乗る時にスプレーで一時的に暑さがマシになれば、乗った後は窓を全開にしてエアコン+外気導入で走って熱気を全部出し、空気が入れ替わったらエアコン+内気循環にして一気に冷やすのが素早く冷やす対処法になるかと思います。
ちなみにスプレーは高温で破裂する可能性があるので購入する場合は車内に放置しないようにしましょう。
また、ハンドル用のひよけカバーも販売されているので少しでも熱くなるのを防ぎたい、と言う場合はそちらを購入するのもいいかもしれません。