Rent from Zurich airport to Geneva airport (swiss side)
Then rent from Geneva airport (French side) and drop in Paris
Also works Zurich-Basel airport (Swiss) and Basel airport(French)-Paris
This way you don't have a cross border fee and it involves minimal amount of walking between the two agencies